André Heuvelman werd in 1966 in Veenendaal geboren. Hij studeerde trompet aan het Rotterdams Conservatorium bij Ad van Zon en sloot deze studie in 1989 'cum laude' af. Ook volgde hij gastlessen bij Ludwig Güttler in Dresden en Johannes Laubin in Stuttgart. Sinds 1990 is André Heuvelman verbonden aan het Rotterdams Philharmonisch Orkest en per augustus 1997 benoemd als solo-trompettist.

Behalve van dit orkest is hij ook lid van het Nederlands Blazers Ensemble. Als solist treedt André regelmatig voor het voetlicht met diverse (kamer)orkesten, zoals het Rotterdams Philharmonisch Orkest, het Combattimento Consort Amsterdam en het Radio Symphonie Orkest en Nieuw Sinfonietta Amsterdam. Hij maakte als solist concertreizen naar Engeland, Frankrijk, Oostenrijk, de Verenigde Staten, Colombia en de Nederlandse Antillen. Dit heeft tot gevolg gehad dat in 1994 een solo-CD is uitgebracht. Op het gebied van hedendaagse muziek heeft hij tijdens het Holland Festival in de zomer van 1996 -op uitnodiging van de componist Klaas de Vries- solistisch zijn medewerking verleend aan de opera A King Riding.

Als hoofdvakdocent is André Heuvelman verbonden aan Codarts Hogeschool voor de Kunsten te Rotterdam en de Fontys Hogeschool voor de Kunsten in Tilburg.