Halldoff var son till konstnären Harry Halldoff och simläraren Clary, ogift Österholm. Han hade som barn svåra problem med stamning men fick en kamera som han, enligt egen utsago, gömde sig bakom. Redan som tolvåring fotograferade han olika kändisar.
Vid 15 års ålder, och med bilder på celebriteter som Frank Sinatra och Ava Gardner på sin meritlista, blev han pressfotograf på heltid. År 1964 fick han engagemang som stillbildsfotograf till filmen 491. Långfilmsdebuten kom med Myten (1966), där han likt flera följande filmer samarbetade med Stig Claesson, mera känd som Slas.[2]
Halldoff arbetade bland annat för Svensk Filmindustri, TV och Svenska filminstitutet.[3]
Han gifte sig 1966 med Kerstin Halldoff (1945–2015), som designade kostymer till ett tiotal av hans filmer.[3] Han är begravd på Skogskyrkogården i Stockholm.[4]
^Ericson Uno, Engström Klas, red (1991). Myggans nöjeslexikon: ett uppslagsverk om underhållning. 8, Hagen-Högl. Höganäs: Bra böcker. sid. 28–30. Libris7665086. ISBN 91-7752-266-4