Geboren und aufgewachsen im Rheinland studierte Andreas Wolf in München Theaterwissenschaft. Zunächst standen Soli im Bereich Chanson/Jazz/Kabarett auf dem Programm. Mit der Gründung der Gruppe fastfood theater während des Studiums im Jahr 1992 begann er, auf der Bühne zu improvisieren. Der Gründung der ersten Schule für Improvisation in Deutschland (1994) folgten mehrere tausend nationale und internationale Auftritte. Parallel absoliverte er eine Gesangsausbildung und begann, improvisiertes Singen in seiner Improschule zu unterrichten.
2002 gründete er gemeinsam mit Michael Armann die Impro-Oper, heute LaTriviata. Daneben entwickelte er zahlreiche Formen für Improvisationstheater, wie z.B. den seit Jahren erfolgreichen Improcup. Neben der Beschäftigung mit improvisiertem Maskentheater unterrichtet Andreas Wolf Improvisation u.a. an der Bayerischen Theaterakademie „August Everding“, coacht verschiedene Social Media Produktionsteams im Bayerischen Rundfunk und bringt Führungskräften in der Wirtschaft Spontaneität bei. 2019 erschien die zweite Auflage seines Buches „Spontan sein. Improvisation als Lebenskunst.“