Andrzej Butruk zadebiutował na scenie teatralnej w 1988 roku, występując w spektaklu "Muzykoterapia" (w reżyserii Andrzeja Strzeleckiego) w Teatrze na Targówku w Warszawie. W 1989 roku ukończył warszawską PWST. W latach 1989-97 pracował w Teatrze Studio.  Jednak bardziej znany był jako satyryk (występował w "Komicznym Odcinku Cyklicznym") i lektor (jego charakterystyczny głos pojawiał się głównie w grach komputerowych, a także w licznych spotach reklamowych).