Олександр Романишен народився 24 березня 1983 року в селі Пільний Мукарів Дунаєвецького району Хмельницької області. Згодом сім’я переїхала до Львова.
Після закінчення 9 класу Олександр вступив до Рава-Руського міського професійно-технічного училища №60 (зараз – Рава-Руський професійний ліцей). Після навчання був призваний на строкову військову службу. Пройшов навчання на інструктора розшукового собаки (кінолога).
Згодом Олександр переїхав мешкати до Новояворівська, тут одружився і подався на військову службу за контрактом.
У 2018 році пройшов навчання і здобув кваліфікацію за професією «Сапер (розмінування)».
У 2019 році Олександра Романишена, як головного сержанта – командира інженерно-саперного відділення, інженерно-саперного взводу, інженерної роти, відправили у відрядження у місто Калинівка Вінницької області для виконання завдань з розмінування території. Тоді ж і отримав статус учасника бойових дій.
У 2024 році отримав посаду командира штурмового відділення, штурмового взводу, штурмової роти.
Олександр загинув 9 січня 2025 року. Тривалий час вважаіся безвісти зниклим у селі Дар’їно Курської області РФ. Прощання відбулося 31 березня 2026 року.