Paul Calandra a été élu pour la première fois à la Chambre des communes en 2008 et réélu en 2011. Il a été nommé secrétaire parlementaire du Premier ministre et du ministre des Affaires intergouvernementales en septembre 2013.

Auparavant, il avait été nommé secrétaire parlementaire du ministre du Patrimoine canadien en mai 2011.

M. Calandra a été membre du Comité permanent du patrimoine canadien. Paul Calandra est titulaire d'un baccalauréat ès arts en histoire et en science politique de l'Université Carleton à Ottawa.

Il habite à Stouffville avec son épouse Melanie et leurs deux filles.