Родился в 1965 году. В ряды Вооруженных Сил Советской Армии был призван после окончания Климовской автошколы ДОСААФ в 1983 году.  Сначала рядового Гужелева обучали управлению КамАЗом в учебном  подразделении, базировавшемся в Самарканде, а затем, по тревоге, в составе вновь сформированного воинского подразделения отправили «за речку». Рядовому Гужелеву довелось выполнять на той войне, пожалуй, самую опасную работу. Несмотря на сопровождение, душманы не оставляли без внимания ни один рейс наших автомобильных колонн. Александру можно сказать, повезло: удалось избежать ранения и контузий. Но в декабре 1985 года он был уволен из армейских рядов в результате тяжелой болезни, которую он перенес в Афганистане.