As a teen, he lived through the Nazi occupation of Yugoslavia and was eventually conscripted into Tito's army at the end of World War II.
Andrejević studied under Ivan Tabaković at the Academy of Fine Arts in Belgrade, where he joined several of the artists who would form the Zadar Group, including Mića Popović, Bata Mihajlović, Petar Omčikus, Ljubinka Jovanović, Kosara Bokšan, and Vera Božicković.
In the 1960s, he adopted a more realist style that featured allegories of Greek myths set in Central Park.
He received positive reviews from then New York Times art critic Hilton Kramer who called Andrejević, "clearly one of the most gifted painters of the contemporary Realist school."
Kramer went on to write that, "He brings to his art an unusual sense of refinement - an eye calmly and exquisitely attuned to pictorial nuance.