Nasce a Monza nel 1976. Frequenta la scuola di regia del maestro Marco Bellocchio e segue seminari di Marco Muller, Vincenzo Cerami, Daniela Caselli e Franco Battiato. Collabora con registi come Daniele Luchetti, Giulio Base, Alessandro D'Alatri.
Il percorso artistico di Andrea Castoldi inizia sui set di numerosi spot pubblicitari. Nel 2000 diventa testimonial di 14 film per la campagna pubblicitaria TIM diretti da Giuseppe Tornatore, Daniele Luchetti e Carlo Sigon. Lo stesso anno Carlo Vanzina lo sceglie per il...visualizza tuttol ruolo di co-protagonista nel film Vacanze di Natale 2000.
Nel 2006 lavora come aiuto regia nel lungometraggio Doppio di Eric Alexander. Tra il 2005 e il 2006 e scrive e dirige i cortometraggi Te lo leggo in faccia e Zio c'è!, vincitori di diversi premi a festival nazionali e internazionali. Nel 2012 gira il suo primo lungometraggio, Ti si legge in faccia, una commedia sociale che ha ottenuto un considerevole successo di pubblico nonostante la distribuzione autonoma. Vista Mare è il secondo film indipendente di Andrea.
