Rob Nicholson a été élu à la Chambre des communes pour la première fois en 1984, et réélu en 1988, 2004 et 2006. Il a été porte-parole de son parti pour les affaires parlementaires et les transports. Il a également été membre du Comité permanent des transports. Il a été nommé whip en chef de l'opposition en janvier 2005.
M. Nicholson a été nommé ministre des Sciences et ministre chargé de la Petite entreprise par la première ministre, Kim Campbell, en 1993. Il a été secrétaire parlementaire du leader du gouvernement à la Chambre des communes en 1989 et 1990, et secrétaire parlementaire du procureur général de 1989 à 1993. En outre, il a été élu membre du Conseil régional de Niagara en 1997 et réélu en 2000 et 2003.
M. Nicholson est né à Niagara Falls en 1952. Il a obtenu un baccalauréat ès arts de l'Université Queen's et un diplôme en droit de l'Université de Windsor. M. Nicholson est membre du Barreau du Haut-Canada et avant d'être élu, il exerçait le droit.
M. Nicholson est marié à Arlene et a trois enfants.