Cătălin Munteanu a crescut la juniorii de la Steaua, dar cariera lui de senior este legată de culorile alb și roșu. După ce s-a despărțit de Steaua, Munteanu a plecat în Spania, unde a jucat pentru echipe precum Salamanca, Atletico Madrid, Espanyol, Real Murcia sau Albacete.
Cătălin Munteanu, la AS.ro LIVE
Munteanu ajungea prima dată la Dinamo în 2006, liber de contract de la Real Murcia. A fost o piesă de bază în sezonul 2006-2007, când „câinii” au cucerit ultimul titlu din Liga 1.
După aroape 200 de meciuri și trei trofee câștigate, Cătălin Munteanu pleca definitiv de la Dinamo în 2014, când semna cu FC Brașov. Până la finalul carierei, a mai jucat o scurtă perioadă de timp pentru Viitorul lui Gică Hagi.