Родился в Киеве, в семье инженера и учительницы. В 1939 уже юный талантливый поэт Семён Гудзенко переехал в Москву и поступил в Институт философии, литературы и истории. Однако начало Второй Мировой Войны прервало высшее образование поэта, и 17-летним парнем он в качестве добровольца очутился в самой гуще кровавых событий. Семён Гудзенко словно заранее знал, что ему суждено пройти школу жизни не на лекциях столичного института, а в ходе одной из самых жестоких войн человечества, которой посвящена большая часть его творческого наследия. «Мудрость приходит к человеку с плечами, натертыми винтовочным ремнем, с ногами, сбитыми в походах, с обмороженными руками, с обветренным лицом…» – писал он ещё до ухода на фронт.

В 1941 г. добровольцем ушёл на фронт. В 1942 году, будучи воином мотострелковой бригады особого назначения, Семён Гудзенко получил серьезное ранение в живот. «Упал. Больше всего боялся раны в живот. Пусть бы в руку, ногу, плечо…», - написал поэт дрожащей рукой в военных записках, которые были впервые опубликованы уже после его смерти. «У него пушкинское ранение», – сравнивали Семёна товарищи по перу с великим поэтом. После ранения фронтовой поэт отправился в качестве журналиста «Комсомольской правды» на стойки разрушенного, но уже освобожденного от фашистов Сталинграда. Там он был удостоен первой военной награды – медали «За трудовую доблесть», которая, однако, не поставила точку в череде подвигов поэта-фронтовика. Работа в редакции газеты «Суворовский спуск» 3-его украинского фронта принесла Семёну Гудзенко не только новые поездки по военным дорогам Карпат и Венгрии, но и очередную награду – орден Красной Звезды.