Faits: A. M._, né en 1955, maçon de profession, a été victime, le 12 février 1999, d'une chute sur des rochers lors de vacances au Cap-Vert. Cet accident a occasionné une fracture comminutive du pilon tibial droit et une fracture multi-fragmentaire du calcanéum gauche, lesquelles ont nécessité plusieurs interventions chirurgicales. Par trois décisions du 27 juillet 2001 (annulées et remplacées par celles du 5 avril 2002), l'Office cantonal AI du Valais (ci-après : l'office AI) a alloué au prénommé une rente entière d'invalidité du 1er février 2000 au 31 juillet suivant, une demi-rente du 1er août 2000 au 28 février 2001, puis une rente entière à compter du 1er mars 2001. B. Procédant à la révision d'office du droit à la rente, l'office AI a accordé à l'assuré une mesure professionnelle sous forme d'une mise au courant comme aide d'atelier au polissage auprès de l'Atelier X._ SA, qui s'est déroulée du 1er décembre 2001 au 28 février 2002. Engagé à la suite de cette mesure par l'entreprise précitée pour un salaire mensuel de 2'000 fr., l'intéressé a été licencié au 31 mars 2003 en raison d'un rendement insuffisant. L'assuré a alors été adressé par son médecin traitant, le docteur F._, à la doctoresse H._, spécialiste en rhumatologie, qui, après avoir requis plusieurs avis médicaux spécialisés, est parvenue à la conclusion que l'assuré disposait d'une capacité résiduelle de 50 % dans une activité adaptée (rapport du 10 octobre 2003). L'office AI a alors confié la réalisation d'une expertise médicale pluridisciplinaire au docteur E._, spécialiste en chirurgie orthopédique, qui s'est assuré la collaboration du docteur A._, spécialiste en psychiatrie. Selon les conclusions de ces médecins, l'assuré n'était plus capable d'exercer la profession de maçon; il disposait en revanche d'une capacité de travail entière dans une activité adaptée exercée essentiellement en position assise. Après avoir arrêté le taux d'invalidité à 18 %, l'office AI a, par décision du 12 mars 2004, supprimé la rente d'invalidité de l'assuré avec effet au 1er mai 2004 et refusé de lui octroyer une mesure de reclassement professionnel. Saisi d'une opposition, l'office AI a confirmé par décision du 27 janvier 2005 la suppression de la rente d'invalidité. Le 31 janvier 2005, l'assuré s'est vu également refusé l'octroi d'une mesure d'aide au placement. Entre temps, la Caisse nationale suisse d'assurance en cas d'accidents avait alloué à l'assuré une rente d'invalidité fondée sur un degré d'invalidité de 26 % et une indemnité pour atteinte à l'intégrité de 25 % (décision du 25 mai 2004). C. Par jugement du 29 juin 2005, le Tribunal cantonal des assurances du canton du Valais a rejeté le recours formé par l'assuré contre la décision sur opposition du 27 janvier 2005, confirmant la suppression de la rente d'invalidité et niant le droit à une mesure de reclassement professionnel. D. M._ interjette recours de droit administratif contre ce jugement, dont il demande l'annulation. Sous suite de frais et dépens, il conclut principalement au renvoi de la cause pour complément d'instruction, subsidiairement à l'octroi de mesures d'ordre professionnel (reclassement ou aide au placement), très subsidiairement à l'octroi d'une demi-rente d'invalidité. L'office AI conclut au rejet du recours, dans la mesure où il est recevable, tandis que l'Office fédéral des assurances sociales a renoncé à se déterminer. 