„Starkiller” służył jako osobisty zabójca Lorda Sithów Dartha Vadera, który szkolił go na swojego tajnego ucznia. Marek był synem dwóch Rycerzy Jedi, Kento i Mallie Marek, urodzonym na ojczystej planecie Wookie, Kashyyyk, po Wojnach Klonów. Po śmierci matki Kashyyyk został najechany przez Imperium Galaktyczne jako cel Wielkiej Czystki Jedi, a Kento zabity w pojedynku przez Vadera, który przy okazji odkrył syna zbiegłego Jedi. Oceniając surową siłę sieroty w Mocy, porwał i ostatecznie wychował Marka, który stał się Starkillerem i przyjął Ciemną stronę Mocy.
Z czasem Marek zapomniał o swojej przeszłości, a nawet nazwisku. Zasada Dwóch nakazywała, że na raz może być tylko dwóch Sithów, dlatego Starkiller nie mógł uważać się za prawdziwego Sitha, dopóki jego mistrz był nadal uczniem Dartha Sidiousa. W związku z tym Vader utrzymywał jego istnienie w tajemnicy, nadając mu znak wywoławczy „Starkiller” i został wykorzystany jako ukryty agent Imperium, wysyłany, aby w ramach szkolenia zajmować się problematycznymi jednostkami w Imperium. Przez lata Starkiller pragnął zostać prawdziwym Lordem Sithów, wierząc, że jego przeznaczeniem jest pomóc Vaderowi w obaleniu Sidiousa i uzurpowaniu sobie tronu jako Imperatora Galaktycznego. Gdy jego szkolenie dobiegało końca, Starkiller został formalnie uznany przez Vadera za ucznia po tym, jak przetrwał próby, i Vader nakazał mu zabić kilku pozostałych członków upadłego Zakonu Jedi.