Acteur italien, Paolo Gozlino commence à apparaître dans des rôles très secondaires entre 1955 et 1960. Il se voit confier des rôles plus importants dans des péplums comme Le géant de Thessalie (Freda, 1960), Les révoltés de Tolède (Baldi, 1963), Saül et David (Baldi, 1964), Le gladiateur magnifique (Brescia, 1964) et El Kébir, fils de Cléopâtre (Baldi, 1964).
Au déclin du péplum, il embrasse tous les genres du cinéma bis italien et on peut voir Paolo Gozlino dans Avec Django, la mort est là (Margheriti, 1968), La horde des salopards (Garrone, 1969), On m’appelle Alleluia (Carnimeo, 1971) et L’homme de la Manche (Hiller, 1972).
A partir de 1980, Paolo Gozlino se retrouve dans des séries télévisées. Il arrête de tourner en 1987.