Vibe var sønn av borgermester i København Mikkel Vibe (1565-1624) og hustru Mette Lauridsdatter (d. 1599). Han studerte ved tyske universiteter og kom senere til Frankrike, hvor han i 3 år tjente i Ludvig XIIIs gendarmerikorps. I 1627 ble han dansk politisk agent i Paris hvoretter han ble tatt opp i fransk og dansk adelsstand. I 1634 og ti år frem bekledte han stillingen som diplomat i Stockholm.