Robert Nicholson a été élu pour la première fois à la Chambre des communes en 1984, et a été réélu en 1988, 2004, 2006, 2008 et 2011.

En février 2015, M. Nicholson a été nommé ministre des Affaires étrangères. Avant cela, en février 2006, il a été nommé leader du gouvernement à la Chambre des communes et ministre de la Réforme démocratique, en janvier 2007, ministre de la Justice et procureur général du Canada, et en juillet 2013, ministre de la Défense nationale.

Lors de son premier mandat de député, M. Nicholson a été ministre des Sciences et ministre chargé de la Petite entreprise. Il a également été secrétaire parlementaire du leader du gouvernement et secrétaire parlementaire du ministre de la Justice et procureur général du Canada.

M. Nicholson a aussi participé activement à la vie politique municipale et a été élu membre du Conseil régional de Niagara en 1997, en 2000 et en 2003.

M. Nicholson pratiquait le droit avant de se lancer en politique. Il détient un diplôme en droit de l'Université de Windsor et est membre du Barreau du Haut-Canada.

M. Nicholson est marié à Arlene et est le père de trois enfants.