[9] Following the 1999 NATO bombing of Yugoslavia, Pejić's mother felt unsafe and decided to initiate the process of immigration to Australia.

[17] Pejić ranked number 18 on Models.com's Top 50 Models list in 2011,[3] was named one of Out's Most Compelling People,[3] and was ranked number 98 in FHM magazine's 100 Sexiest Women in the World 2011,[18] an award that was criticised for its hostile tone to transgender individuals, especially transgender women; the magazine referred to Pejić as a "thing", commenting, "Pass the sick bucket.

[20] Pejić has appeared on the covers of international editions of Elle, Marie Claire, Harper's Bazaar, L'Officiel, Fashion and GQ.

Andreja has also appeared in editorials for fashion publications including Vogue, Elle, I-D, Dazed and Confused, Love, Allure, Purple and Numéro.

[22] Pejić became the first openly transgender model profiled by Vogue, in its May 2015 issue, and also became the first-ever trans woman to sign a cosmetics contract.

[26] In late 2013, she made her acting debut playing Radu the Beautiful in the short-lived Turkish television series Fatih, which is based on the life of Mehmed the Conqueror.

Pejić shared with Gamerant Magazine, "I just got a job as a waitress, and I was working in this restaurant called El Nido in Santa Fe.

In September 2014, Pejić announced plans on the Kickstarter crowdfunding platform to create a film about her reassignment surgery and life as a woman.