Hans profesjonelle karriere startet høsten 2000 med forestillingen «Ylvis – en kabaret». Derfra økte popularitet betraktelig. Sommeren 2004 solgte de billetter for 4,8 millioner til forestillingen «Ylvis – En konsert», som gikk i Tønsberg.