Наши знания о личной истории Колумеллы и датах его сочинений были почти полностью получены путём догадок из тех случайных упоминаний, которые он делает в самых разных местах своих трудов о себе и своих современниках. Из этих источников мы узнаём, что он был уроженцем Гадеса (Кадис) (VIII, 16,9; X, 185) — римского муниципия в провинции Бетика в южной Испании; и хотя дата его рождения неизвестна, очевидно, что рождён он был примерно в начале I в. н. э.