Zajek was born on the planet of Zaadja at some point during the Clone Wars. His father served as a Major General in the Republic Cheka, the secret police of the Galactic Republic. Zajek grew up very loyal to the Republic. After three years of grueling training, Zajek graduated as a captain and was given his first posting aboard a Star Destroyer. His vessel was called into action during the Battle of Mygeeto, and flew his first combat mission there.