Faits: A. Par décision du 8 janvier 1999, l'Office de l'assurance-invalidité pour le canton de Vaud (ci-après: l'office AI) a alloué à O._ une rente entière d'invalidité à compter du 1er janvier 1998 en raison de problèmes cardiaques. A la suite d'une procédure de révision initiée au mois de mars 2006, l'office AI a, par décision du 20 novembre 2007, supprimé la rente de l'assuré avec effet au premier jour du deuxième mois suivant la notification de la décision. B. Par jugement du 25 mars 2009, la Cour des assurances sociales du Tribunal cantonal du canton de Vaud a rejeté le recours formé par l'assuré contre cette décision. Elle a considéré sur la base des éléments versés au dossier que les conditions d'une reconsidération étaient réalisées. C. O._ interjette un recours en matière de droit public contre ce jugement. Il conclut, principalement, à la confirmation de son droit à une rente entière d'invalidité et, subsidiairement, au renvoi de la cause à la juridiction cantonale pour nouvelle décision. L'office AI conclut au rejet du recours, tandis que l'Office fédéral des assurances sociales a renoncé à se déterminer. 