Andreas Fosdal er født i København og uddannet som oboist hos Bjørn Carl Nielsen på Det Kgl. Danske Musikkonservatorium. Han har sideløbende studeret hos Albrecht Mayer, Wenzel Fuchs, Paul Meyer, Luca Vignali og Radovan Vlatkovic. Han afsluttede solistklassen i 2005 med en anmelderrost debutkoncert ledsaget af Sjællands Symfoniorkester.

Siden 2003 har Andreas været ansat som solooboist i Copenhagen Phil og har flere gange været solist med orkestret. Sideløbende med dette har han også haft engagementer som solooboist med bl.a. Göteborg Operaens orkester og Oslofilharmonikerne. Han er også medlem af Athelas Sinfonietta Copenhagen og kammerorkestret Galanteana. Som anerkendelse for sit talent har Andreas modtaget flere legater bl.a. Jacob Gades Legat, Van Hauens Legat og Anne Marie Mortensens Legat til videregående studier i udlandet.

Andreas Fosdal modtog Musikanmelderringens Kunstnerpris 2011.