1996 bis 1998 spielte Andi Leupp die Hauptrolle des "Rodin" im schweizer Erfolgsmusical Space Dream in Baden und Berlin.
1998 und 1999 spielte Andi Leupp die Rolle des "David" im Musical Melissa mit Chrissi Sokoll als "Melissa". Das Musical Melissa feierte seine erfolgreiche Premiere im Herbst 1998 in der City-Halle in Winterthur.
Melissa im Benissimo SRF1 | 1998
Im Jahr 2000 trat Andi Leupp als Solist an der Nokia Musical Night-CH-Tour 2000 auf. Zusammen mit Sandra Studer, Mardy Bayers, Isabelle Flachsmann, Jeff Turner und Florian Schneider wurden Musical-Highlights im Gala-Format, begleitet von einem 25-Mann-Orchester, an den besten Plätzen der Schweiz wie z.B. dem KKL Luzern präsentiert.
1998 und in den Jahren 2000 und 2009 stand Andi Leupp für "The Voice" als Vater Paul Kessler auf der Bühne. "The Voice" erzählt die Gleichnisgeschichte des - Verlorenen Sohnes -, die Jesus Christus erzählte. Diese Geschichte, die die Gnade, Barmherzigkeit, Geduld und das sehnende Herz Gottes veranschaulichte, wurde in die Moderne übersetzt und als Musical durch ART of PASSION produziert.