Согласно одному преданию, Вамба родился в городке Эгитания, окруженном со всех сторон стеной, построенной во времена римского владычества (современное селение Иданья-а-Велья в Португалии). Испанская традиция провозглашает его родиной Галисию, округ Санта Мария-де-Досон, в старом доме со щитом. Мануэль де Соуза да Силва, португальский генеалог XVII века, в своей работе «Дворянские роды́, происходящие из Энтре-Дору-э-Минью», придерживается этой версии, добавляя, что Вамба происходил из рода вестготских королей, но обеднел и ко времени вступления на престол был простым крестьянином. Современные генеалоги видят в нём сына Тульги, так как его отец был свергнут в молодом возрасте, когда его сыновья были ещё детьми.
По самому распространённому мнению, Вамба родился и провёл детство в андалузском горном поселением Пухерра (или Буксарра, как она именовалась в прошлом) на берегу реки Хеналь, в Малаге на юге Испании. В настоящее время здесь же находятся руины Молино-де-Капилья («Часовенной мельницы»), и неподалёку находится деревушка Сенай, которую изредка также называют местом его рождения.
Однако, легенды о бедном происхождении Вамбы выглядят как-то недостоверно, и более правдоподобно смотрится версия о том, что Вамба ко времени вступления на престол был герцогом Лузитании, уже прославившимся военными успехами. В 656 году он присутствовал на Десятом Толедском соборе, где его роль свелась к предоставлению участникам собора завещания святого Мартина Брагского, которое иерархи противопоставили такому же акту недавно умершего епископа Рихимира. Последний завещал часть имущества Думийской церкви беднякам, а собор, используя завещания Мартина, выступавшего за целостность церковного имущества, завещание Рихимира отменил.
1 сентября (в сентябрьские календы)[2] 672 года в день смерти Реккесвинта придворной знатью единодушно королём был выбран Вамба. И Юлиан Толедский в своей книге «История короля Вамбы», и «Хроника Альфонсо III» отмечают, что сначала Вамба отказывался принять власть, но в конце концов должен был уступить требованию войска. Юлиан Толедский даже добавляет, что Вамба до тех пор не хотел брать власть, пока некий граф, выхватив меч, не пригрозил его убить, если он и дальше будет упорствовать. После избрания Вамбу немедленно доставили в Толедо и 19 сентября[3][4] помазали на царствование в церкви святых Петра и Павла. Здесь впервые упоминается об обычае помазания при коронации вестготского короля, но сам обряд должен быть древнее, так как Юлиан Толедский говорит о нём как о чём-то само собой разумеющемся.[5]