Jebsen gikk på Albert-Ludwigs-Universität i Freiburg i løpet av 1930-tallet, hvor han ble nær venn med Dusko Popov. I løpet av denne tiden viste begge aversjon for Nazi-regimet som var nytt i Tyskland. Etter eksamen flyttet Jebsen til England, planla å studere ved University of Oxford, men det er usikkert om han gjorde dette. I løpet av de neste par år flyttet han blant annet til London, ble venn med blant andre P. G. Wodehouse.