Aljinovic er sønn av en kroatiskfødt far og en mor fra Berlin. Han studerte fransk og engelsk ved Freie Universität Berlin og hadde opprinnelig tenkt å bli tegneserietegner. Han begynte imidlertid isteden som teaterskuespiller, blant annet ved Berliner Renaissance-Theater. Senere fikk han roller i fjernsynsserier, blant disse som politikommissæren «Felix Stark», og i en rekke spillefilmer.
Han er gift med skuespillerinnen Antje Westermann, som han spilte sammen med i filmen Der Strand von Trouville.
Filmografi
Flirt (1993)
Das schafft die nie (1994)
Im Innern des Bernsteins (1994)
Die Halbstarken (1996)
Lonny, der Aufsteiger (1997)
Der Strand von Trouville (1998)
Edgar Wallace – Das Schloss des Grauens (1998)
Versprich mir, dass es den Himmel gibt (1999)
Schrott – Die Atzenposse (1999)
Drei Chinesen mit dem Kontrabass (1999)
Rillenfieber (2000)
Klinikum Berlin Mitte – Leben in Bereitschaft (2000)
