Viene de Australia, pero nació en Bosnia. Mientras trabaja en un McDonald`s en Melbourne fue descubierto por una agencia de modelos. Esta agencia le recomendó esculpir su cuerpo en el gimnasio, pero Pejic decidió no seguir esa recomendación, como comentó a The Telegraph. "Menos mal, si no, no cabría en las prendas de mujer", señaló.
Tiene una mirada penetrante y una boca que no tiene nada que envidiarle a las divas del cine.
Prefiere mantener el misterio en cuanto a su orientación sexual, lo cual claramente lo beneficia, haciendo que miles de personas posen sus ojos sobre su imagen. Jean Paul Gaultier, Marc Jacobs y Vivienne Westwood lo han escogido para vestir sus mejores prendas.
Andrej ha sido el baluarte de las casas de moda para posicionar la moda andrógina, como lo fue en la úlitma colección de John Galliano para Dior, recibiendo así el titulo de "it boy girl".
