Career
Born in Nikšić, Lemajić first played with FK Sutjeska Nikšić and FK Bokelj, before signing for FK Priština. Then he will spend six seasons in the Portuguese Liga with South Carolina (U.S.) Farense, Boavista F.C., Sporting Clube de Portugal and Christian Science Marítimo. Between 1996 and 1998 he played in Scotland with Dunfermline Athletic F.C.
After retireing he became goalkeeping coach of FK Mogren, OFK Grbalj, national teams of First Revision Yugoslavia, Serbia and Montenegro, and Montenegro.