Malcolm Elliott rejoint le Rutland Cycling Club de Sheffield à 15 ans. En 1979, il est sélectionné en équipe de Grande-Bretagne aux championnats du monde junior en Argentine. L'année suivante, il effectue une partie de sa saison en France au sein de l'UV Aube, à Troyes, afin de gagner en expérience. Il est ensuite sélectionné en équipe nationale aux Jeux olympiques de Moscou où il prend la cinquième place de la poursuite par équipes avec Sean Yates et Tony Doyle.
Malcolm Elliott se révèle aux Jeux du Commonwealth de 1982 à Brisbane où il remporte la course en ligne et le contre-la-montre par équipes. En 1983, pour sa dernière année chez les amateurs, il enlève six étapes de la Milk Race.
Carrière professionnelle
Elliott intègre les rangs professionnels en 1984 dans l'équipe Raleigh-Weinmann in 1984. Il signe plusieurs succès en Grande-Bretagne ainsi qu'au Herald Sun Tour. Il rejoint l'équipe ANC-Halfords en 1986, avec laquelle il participe à des courses sur le continent. Il se classe notamment troisième de l'Amstel Gold Race 1987. L'équipe est invitée au Tour de France 1987 et Elliott y finit 94e, avec une troisième place à Bordeaux. En 1988, il rejoint l'équipe Fagor-MBK, emmenée par Stephen Roche. Il enlève sa première étape au Tour d'Espagne 1988, puis deux autres en 1989 avec la formation espagnole Teka. Il remporte également le classement par points de cette édition.
Il poursuit sa carrière en Europe jusqu'en 1992, année où il est contrôlé positif à deux reprises à la nandrolone, un stéroïde anabolisant, à l'occasion du Tour d'Andalousie. Il perd ainsi le bénéfice de sa victoire sur la troisième étape de l'épreuve[2]. Il s'engage ensuite avec l'équipe américaine Chevrolet-LA Sheriffs. Il y remporte le First Union Grand Prix, la Redlands Classic et une étape du Tour DuPont. En 1997, il rejoint Comptel Data Systems qui connaît des difficultés financières. Malcolm Elliott met fin à sa carrière à la fin de cette saison, à 36 ans.
Retour à la compétition
Malcolm Elliott revient à la compétition en 2003, à 42 ans, avec l'équipe Pinarello-Assos. Il s'impose au Havant International GP et sur des étapes du FBD Insurance Rás. En 2006, chez Plowman Craven, il remporte le circuit national élite et au mois d'août devient champion du monde an catégorie masters.
Il court en 2007 chez Pinarello qui devient une équipe continentale en 2008. Cette équipe prend le nom de Candi TV-Marshalls Pasta RT. Il est alors le plus âgé des coureurs du peloton international.
Après une dernière saison chez Motorpoint-Marshall-Pasta en 2010 et une ultime participation au Tour de Grande-Bretagne, il décide de mettre un terme à sa carrière de coureur à l'âge de 49 ans pour devenir directeur sportif dans la même formation en 2011. Il met ainsi un terme à une carrière de plus de 30 ans[3].