Народився 1972 року в м. Генічеськ.
1990 року закінчив Генічеське ПТУ № 27, де здобув професію автокранівника.
2010 року здобув вищу освіту у Херсонському національному технічному університеті за спеціальністю «Менеджмент організацій».
2020 року здобув освіту у Мелітопольському інституті екології та соціальних технологій Відкритого міжнародного університету розвитку людини “Україна” за спеціальністю «Екологія».
Протягом 1990 – 1992 років проходив військову службу на Кубі.
З 1996 по 1999 роки працював автокранівником у Генічеському промислово-монтажному об’єднанні.
З 2004 року – приватний підприємець, створивший мережу магазинів «Рибалка». У 2005 році ініціював та організував перший фестиваль «Рибальський успіх».
На місцевих виборах у 2006 та 2010 роках обраний депутатом Генічеської міської ради від Партії регіонів.
Протягом 2013 – 2015 років – директор комунального підприємства «Генічеська ЖЕК-1».
У квітні 2015 року обраний секретарем міської ради.
На місцевих виборах у жовтні 2015 року обраний Генічеським міським головою від партії “Опозиційний блок”. Також балотувався від цієї партії до Херсонської обласної ради, але не був обраний.
У січні 2016 року російське інформагенство “ТАСС” повідомило, що президент Росії Володимир Путін доручив опрацювати питання про можливість постачання газу з РФ до Генічеська Херсонської області України на прохання мера цього міста у зв’язку з сильними морозами. Тулупов відразу спростував цю заяву, а історія перетворилася у інтернет-мем.
Повторно обраний Генічеським міським головою на місцевих виборах у жовтні 2020 року від партії “Опозиційна платформа – За життя”, здобувши підтримку 27,8 % виборців. Також був обраний від цієї партії до Херсонської обласної ради та Генічеської міської ради, склав повноваження.
21 березня 2022 року на сайті міської ради було розміщено звернення Олександра Тулупова про те, що він та його команда змушені подати у відставку через неможливість «здійснювати повноваження як представники українського органу місцевого самоврядування». Про причину виникнення такої ситуації Тулупов не повідомив. Водночас, на сайті Центральної виборчої комісії відсутня інформація про складання Олександром Тулуповим повноважень міського голови.
Олександр Тулупов залишається у тимчасово окупованому Генічеську. У відкритій співпраці з окупаційною владою не помічений. Його дружина перерєструвала підприємницьку дільність за російським законодавством.
