È stato introdotto alla musica dalla nonna in giovane età, imparando presto a suonare pianoforte e chitarra. Durante gli studi superiori ha esteso il proprio talento a clarinetto, banjo e tromba. Si è diplomato al "Cartesius Lyceum" a Breda e ha studiato musicologia all'università di Amsterdam.
Nel 1981 ha portato in scena il suo primo spettacolo di cabaret, intraprendendo poi una tournée nell'Europa centrale e negli Stati Uniti e riuscendo, grazie al suo poliglottismo, a intrattenere il pubblico nella lingua locale. Liberg si ispira allo stile del danese Victor Borge, pur adattandolo al gusto del pubblico moderno. Sul suo sito infatti si descrive come "il nuovo Victor Borge".
