Родился в семье русского потомственного офицера. В 1979 года окончил среднюю школу города Советска Калиниградской области.
В 1983 году окончил факультет военной журналистики Львовского высшего военно-политического училища.
С 1983 по 1985 служил в составе ограниченного контингента Советских войск в Афганистане.
В 1986—1987 гг. участвовал в ликвидации последствий аварии на Чернобыльской АЭС.
В 1992—1993 годах комментатор, редактор и ведущий программы «600 секунд» на Ленинградском телевидении.
В 1994 году уволен из Вооруженных Сил в звании майора.
С 1994 по 1997 г. работал главным редактором независимой телевизионной компании.
С 1997 по 1999 — главный редактор телевидения Рязанской Государственной телерадиокомпании.
В 2000—2002 гг. специальный корреспондент СПб-ТАСС, спецкор ИТАР-ТАСС в Чечне. За участие в боевых действиях в ходе контртеррористической операции в Чечне награжден медалями «За воинскую доблесть», «За укрепление боевого содружества» и именным оружием. Имеет награды СССР, России и иностранных государств. В том числе медаль «За спасение погибавших».
В декабре 2002 года был избран депутатом Законодательного Собрания Санкт-Петербурга третьего созыва. Председатель профильной комиссии по вопросам земельных отношений и использования пригородных территорий. Член демократической фракции в Законодательном Собрании.
В 2007 году Гуляев стал соучредителем национал-демократического движения «Народ». 23-24 июня 2007 года в Москве прошла учредительная конференция движения и первое заседание его политсовета. Сопредседателями движения стали Сергей Гуляев, Алексей Навальный и Захар Прилепин. Впоследствии предполагалось присоединение движения «Народ» к коалиции «Другая Россия», но этого не произошло.
Ведёт активную оппозиционную борьбу по отношению к современному российскому режиму. Участник коалиции «Другая Россия». Один из лидеров уличных выступлений, известных как «Марш несогласных». Депутат Национальной Ассамблеи Российской Федерации. В марте 2010 году подписал обращение российской оппозиции «Путин должен уйти».
Беспартийный. Бывший участник «Русского марша».
Член Союза писателей России. Автор четырех книг об Афганистане, Чернобыле и Чечне. Лауреат литературной премии имени Валентина Пикуля.
Воспитывает двух дочерей — Анастасию и Ксению и сына Ивана.