Kallo on põline keskerakondlane, kelle allkiri seisab ka partei asutamise dokumendil.

Kallo on lõpetanud merekooli, töötanud madrusena ja kokku aastakümneid Tallinna linna eri ametiasutustes. 1995. aastal jõudis ta Tiit Vähi valitsuses olla ka teede- ja sideminister. Kaks korda – 1990-ndate lõpus ja 2000-ndate keskel, kui linnapea oli Jüri Ratas – on Kalev Kallo olnud Tallinna abilinnapea, vahepeal ka Lasnamäe ja Kesklinna linnaosade vanem. Ta on kuulunud viimase nelja riigikogu koos- seisu.