В 17 лет, в 1943 году, был призван в Красную Армию. Прошёл обучение сапёрному делу в городе Слободском Кировской области. С мая 1944 года воевал в составе 263-й стрелковой дивизии, участвовал в освобождении Смоленска, Белоруссии и Прибалтики.

В сентябре 1944 года рядовой Рулёв отличился при форсировании Днепра в районе Могилёва. Он разминировал вражеский берег, обеспечивая продвижение пехоты. За этот подвиг был награждён орденом Славы III степени.

В феврале 1945 года Александр Рулёв вновь проявил мужество при форсировании Немана. Вместе с двумя товарищами он под огнём противника переправился на занятый врагом берег и разминировал береговые заграждения, открыв путь советской пехоте. За этот подвиг он был представлен к ордену Славы II степени, который, однако, был вручен ему лишь спустя много лет, в 1994 году.

Александр Фёдорович также участвовал в форсировании Западной Двины, где ночью, вплавь, достиг вражеского берега и снял мины, обеспечив закрепление советских войск. Награждён орденом Красной Звезды. После войны работал водителем, затем механиком автотранспортного предприятия в Приморске. Вёл активную общественную работу в Совете Ветеранов, ушел из жизни в 2023 году.