Hans profesjonelle karrière startet høsten 2000 med forestillingen «Ylvis – en kabaret», etter at Peter Brandt hadde oppdaget Bård i en av hans forestillinger på Fana Skoleteater. Derfra økte populariteten betraktelig. Sommeren 2004 solgte de billetter for 4,8 millioner til forestillingen «Ylvis – En konsert», som gikk i Tønsberg.