John Colicos était né à Toronto Canada.
Il se passionne pour le théâtre très jeune, lors de ses études au lycée.
Il se marie en 1956 à un mannequin, Mona Harris, avec qui il aura 2 fils, Edmund et Nicholas. Ils resteront mariés pendant 25 ans.
En 1967, il joua le rôle du premier Klingon qui fit son apparition dans la série télévisée Star Trek.