Kallo sündis 6. detsembril 1948. Ta õppis Tallinna merekoolis laevajuhtimise erialal (lõpetas 1970) ja Tallinna Polütehnilises Instituudis tööstus- ja tsiviilehituse erialal (lõpetas 1983).

Kallo oli Tiit Vähi teises valitsuses 1994-1995 teede- ja sideminister.

Aastatel 1996–1999 oli ta Tallinna abilinnapea.

Aastatel 1999-2003 ja 2007–2015 oli ta mitme riigikogu koosseisu liige.

2015–2017 oli Kalev Kallo Tallinna linnavolikogu esimees.

Kallo oli aastatel 2000–2008 Eesti Poksiliidu president. 

Samuti oli Kallo üliõpilaskorporatsiooni Leola auliige.

2020. aastal mõisteti Kallo süüdi korruptsioonikuritegudele kaasaaitamises.