Terzo e ultimogenito di Giovanni Maddaloni e Caterina Iuliano. Suo padre Giovanni era un tecnico e gestiva il locale Judo Club Star Napoli; anche i suoi fratelli Pino (oro olimpico), Laura (plurimedagliata e plurioro italiano e moglie del pugile olimpionico plurimedagliato Clemente Russo) e Serena sono dei judoka.

Nel 2001, a 17 anni, divenne campione italiano assoluto nella categoria under-73 kg. L’anno seguente divenne vice campione europeo junior e nel 2004 e nel 2005 vinse due campionati europei Under 23. Oltre al judo, Maddaloni fa parte del Centro Sportivo Carabinieri dal 2003 al 2004. Dal 2005 al 2009 ha fatto parte del gruppo sportivo Fiamme Oro della Polizia di Stato, mentre dal 2010 al 2019 ha fatto parte del gruppo sportivo Fiamme Azzurre della Polizia Penitenziaria.

Questi i risultati di Marco Maddaloni: sette volte campione italiano di judo per età (di cui 3 volte campione italiano); campione assoluto di judo d’Italia, vice-campione europeo junior judo, campione europeo di judo under 23, campione europeo di judo under 23, campione assoluto di judo d’Italia, 5º posto nella Championships europea, 3º posto in Coppa del Mondo, 3º posto nella Coppa del mondo.

Nel 2013 sostituisce Alessandra Sensini nella seconda edizione di Pechino Express, andando a formare, in coppia con Massimiliano Rosolino, la coppia de Gli Sportivi, risultata poi vincitrice.

Dal 2015 al 2017 è stato tutor a Detto fatto, condotto da Caterina Balivo, su Rai 2.

Appuntamento da non perdere.