Олександр Котубей народився 13 квітня 1984 року в селі Широке Снігурівського району Миколаївської області. Закінчив в 2001 році Широківську ЗОШ (наразі село було зруйновано на 90 відсотків, внаслідок бойових дій, будинок в якому він проживав з мамою також знищено).
Строкову службу проходив у ракетних військах в місті Старокостянтинів.
До повномасштабного вторгнення працював в аграрній фірмі «Нібулон».