Святой Колумба происходил из королевского рода Уи Нейллов,он был сыном Федлимида. Его мать Этне была из королевской семьи Лейнстера. В детстве он воспитывался у пресвитера по имени Круйтнехан, потом обучался у старца Геммана. Затем он поступил в монастырь святого Финтана, где, по легенде, жили и учились многие святые Ирландии. Ещё живя в Ирландии, святой основал несколько монастырей, в том числе Дайре Калгах (Дерри), и, возможно, Келлское аббатство.
Святой Колумба был праправнуком Ниалла (Нейла) Девяти Заложников, предводителя ирландских разбойников, похитивших в начале V века бритского юношу, которому предстояло стать святым Патриком. Так удивительным образом связались судьбы двух величайших британских проповедников.
В 561 году произошла кровопролитная битва между Верховным королём Ирландии Диармайдом, сыном Кербела и двоюродным братом Колумбы, Айнмире, который правил на севере Ольстера. Айнмире и его союзники победили «по молитвам святого Колумбы», якобы потеряв лишь одного человека, в то время, как со стороны Диармайда погибло три тысячи. Существуют различные версии участия Колумбы в этом конфликте. Наиболее правдоподобной представляется та, согласно которой Диармайд приказал казнить сына короля Коннахта, несмотря на заступничество Колумбы, что вызвало негодование и ближайших родичей Колумбы, и короля Коннахта. Ирландские клирики собрали синод, на котором действия Колумбы были подвергнуты формальному осуждению (правда, биограф святого Адомнан сообщает, что впоследствии он был реабилитирован). Святой решил покинуть Ирландию и отправиться в добровольное изгнание.
Колумба основал монастырь на острове Иона в 563 г. По различным данным, остров был подарен ему королём Дал Риады Коналлом или же пиктским королём Бруде. Древнеирландское название острова — ?, впоследствии он стал известен, как ? Choluim Chille или Ikolmkill (остров Колумбы). Там Колумба с двенадцатью монахами основал монастырь, ставший центром его деятельности по христианизации Шотландии. Оттуда Колумба со своими сподвижниками отправлялся в разные стороны проповедовать евангелие, строил церкви и основывал монашеские общины, становившиеся новыми центрами христианской проповеди. В Шотландии он провёл тридцать три года, основал несколько монастырей и миссий и обратил в христианство большинство северных и южных пиктов.