Sở hữu vóc dáng “thon thả” do nhịn ăn, Andrej là nam siêu mẫu có thể trình diễn cả trang phục nam và nữ nhưng vẫn thích mặc đồ nữ hơn. Ngay cả siêu mẫu người Anh Kate Moss cũng từng khen Andrej “xinh đẹp”. Nhiều người mẫu nữ ghen tị với vẻ đẹp và độ nổi tiếng của anh.
“Để có được thân hình giống tôi, bạn buộc phải ăn uống kiêng khem” – Andrej cho biết trên một tạp chí. Nam siêu mẫu này từng được tạp chí FHM bầu chọn là một trong những người gợi cảm nhất thế giới. Andrej Pejic chưa bao giờ trả lời phỏng vấn về giới tính của mình.