Matteo Malucelli è nato a Forlì il 20 ottobre 1993. Ha iniziato a correre nella Forlivese da molto giovane, passando poi alla Calderara.

Nella categoria dilettanti, ha vestito le maglie della Fausto Coppi Gazzera, del Team Idea e dell 'Unieuro Willer. Da allievo ha vinto il titolo italiano dell'inseguimento a squadre a Marcianise.

Di gare ne vinte diverse sia su strada che su pista e fra le più importanti, una tappa del Giro di Slovacchia, una nel Giro dì Irlanda, una nel Giro del Portogallo, due nel Giro del Marocco, una nel Giro di Serbia e una in quello di Romania. Molti anche i piazzamenti di rilievo, come il secondo posto in pista nei Tricolori squadre e nello sprint a squadre. Piazzamento d'onore anche in un tappa del Giro di Croazia su strada.