Urodzona na planecie Concord Dawn, Arla spędziła młodość na farmie rodziny Fettów wraz z rodzicami i bratem, Jango. W 58 BBY, gdy miała 14 lat,wojna domowa na Mandalorii – toczona między Prawdziwymi Mandalorianami pod dowództwem Jastera Mereela a odłamową grupą znaną jako Straż Śmierci pod dowództwem Tora Vizsli – rozprzestrzeniła się na Concord Dawn. Kiedy Straż Śmierci rozpoczęło polowanie na członków Prawdziwych Mandalorian, którzy uciekli z przegranej bitwy, ojciec Arli zaoferował Mereelowi i jego ludziom schronienie na swojej farmie. Straż wytropiła ich na farmie i zabiła jej ojca, podczas gdy jej brat Jango uciekał. Kiedy zwrócili swoją uwagę na Jango, Arla była świadkiem, jak ich matka zastrzeliła jednego z członków Straży Śmierci z karabinu blasterowego, po czym sama zginęła. Podczas gdy Jango uciekł i został później uratowany przez Mandalorian, Vizsla rozkazał, by nie pozostawić żadnych świadków, a Arlą należało się „zająć”.

Uważano zatem, że Arla zginęła na Concord Dawn wraz z rodzicami. Choć nikt inny o tym nie wiedział, została oszczędzona przez członków Straży Śmiercii była przez nich przetrzymywana jako zakładniczka. Traktowali ją jak trofeum i wyżarli swoje logo na jej plecach. Po pewnym czasie spędzonym jako ich więźniarka Arla dołączyła do Straży jako zabójczyni i opuściła ich dopiero wtedy, gdy została aresztowana za strzelaninę, do której doszło 10 lat przed końcem Wojen Klonów. Podczas pobytu w areszcie Arla została uznana za osobę niestabilną psychicznie i nakazano jej wieloletnie przetrzymywanie w Valorum Center – zakładzie psychiatrycznym na Coruscant.

W roku 19 BBY, trzy lata po śmierci Jango w bitwie o Geonosis, były Jedi, który przeszedł na stronę Mandalorian, Bardan Jusik, odwiedził ośrodek w poszukiwaniu separatystycznej naukowczyni, dr Ovolot Qail Uthan. Podczas swojej pierwszej wizyty Jusik przechodził obok celi Arli i usłyszał słowa przypominające język mandaloriański. Później, podczas inwazji Separatystów na Coruscant, Kal Skirata i Jusik powrócili do ośrodka, aby uwolnić Uthan z celi, a gdy to zrobili, Bardan ponownie usłyszał słowa przypominające język mando’a. Jedi działając pod wpływem impulsu i postanowił uwolnić więźniarkę, a kiedy grupa została następnie zabrana przez Walona Vau na pokładzie śmigłowca bojowego LAAT/i, Jusik ujawnił, że jest to Arla Fett, zaginiona i rzekomo martwa siostra Jango. Arla udała się na Mandalore wraz z Jusik i resztą zbuntowanej grupy Skiraty, gdy uciekali z Coruscant po wydaniu Rozkazu 66, osiedlając się w starym magazynie w ich bastionowej siedzibie na Kyrimorut.

W Kyrimorut podjęto próby dostosowania dawek leków Arli do schematu terapii stosowanego w Centrum Valorum, jednak dawki okazały się niewystarczające i Arla zaatakowała Jusika bez żadnego powodu. Po wysłuchaniu historii Arli i jej upartego twierdzenia, że wszystko zapomniała, Jusik zaproponował, że użyje Mocy, by wymazać z jej pamięci traumatyczne wydarzenia w zamian za informacje na temat Straży Śmierc