Valeriu Călinoiu s-a născut pe 9 octombrie 1928 la București. Și-a făcut junioratul la Olympia București și Carmen București. În 1948 debutează în echipa de seniori a echipei IMS Hunedoara.
La scurt timp după experiența la Hunedoara, Călinoiu ajunge la Petrolul București unde joacă timp de un sezon. În 1950 îmbracă tricoul echipei Dinamo Brașov. În sezonul imediat ajunge la Dinamo București, echipă la care avea să cunoască și cele mai importante performanțe ale carierei. În 1952 este selecționat în echipa olimpică a României cu care participă la Jocurile Olimpice de la Helsinki. În 1955 câștigă primul titlu din istoria echipei Dinamo București. Patru ani mai târziu, aduce și prima Cupă a României în vitrina clubului din Ștefan cel mare. În echipa națională are 21 de prezențe și un gol marcat în perioada 1952–1959.
Valeriu Călinoiu s-a stins din viață pe 20 decembrie 1990, la vârsta de 62 de ani.