Представитель худородного дворянства, Нуньес де Бальбоа рано отправился на поиски приключений в
Новый свет. Известно, что уже в 1500 г. он плавал у берегов
Колумбии. Затем в течение десяти лет без особого успеха пытался вести фермерское хозяйство на острове
Эспаньола (
Гаити).
Разорившись в 1510 г., Бальбоа записался в состав экспедиции, направленной на укрепление первой испанской колонии в нынешней Колумбии (руководитель — Алонсо де Охеда). Выяснив, что колонисты по скудости средств были не в состоянии вести борьбу с вооружёнными ядовитыми стрелами туземцами, Бальбоа предложил перенести поселение на
Панамский перешеек, в более мирные земли, известные как Дарьен.