Vebjørn Sundby werd geboren in Sandefjord, Noorwegen. Als kind probeerde hij verschillende sporten uit. Pas toen hij 18 was, begon hij te dansen en was er meteen aan verknocht. Sundby begon een opleiding aan de Norwegian National Academy of Ballet en studeerde af najaar 2003. Tijdens zijn studies vormde hij samen met andere dansers en muzikanten een groep die geïmproviseerde stukken bracht. In 2004 trad hij toe tot Carte Blanche Dance Theatre in Noorwegen en werkte er met bekende choreografen als Sharon Eyal, Ohad Naharin, Ingun Bjørnsgaard, Hofesh Shechter en Rui Horta. Hij werkte ook met Ina Christel Johannessens zero visibility corp. Daar performde hij in I have a secret to tell you, please leave with me en 37,7. Sundby ontmoette Sidi Larbi Cherkaoui in de zomer van 2009 en begon te werken voor Eastman in december van datzelfde jaar. Hij was betrokken bij de creaties Das Rheingold in Teatro alla Scala, Rein en TeZukA.