Родился 24 марта 1948 г. в с. Троицкое Луганской области. В 1947 г. окончил Запорожский филиал Днепропетровского металлургического института. 1966-1967 гг. - слесарь на Запорожском электроаппаратном заводе. 1974-1977 гг. - мастер, заведующий отделом студенческой молодежи на Днепровском механическом заводе. 1977-1981 гг. - секретарь обкома комсомола. 1981-1990 гг. - заведующий отделом Запорожского облсовета профсоюзов. 1990-1995 гг. - частный предприниматель. 1995-1996 гг. - заместитель Запорожского городского главы. 1996-2003 гг. - генеральный директор ЗАТ Телерадиокомпания Апекс. <br /><br />С 2003 г. - директор ООО Телерадиокомпания Контакт. 2006-2010 гг. - депутат Запорожского городского совета V созыва. С 2010 г. - депутат Запорожского городского совета VI созыва, председатель фракции Рідне місто, председатель постоянной комиссии по вопросам жизнеобеспечения города Запорожского горсовета.

С развалом Союза начинается предпринимательская деятельность Рекалова, тесно связанная с средствами массовой информации. Значимость Геннадия Александровича в городе растет и в 1995 г. он назначается заместителем Запорожского городского главы. Процветает и его медиа-бизнес. С 1996 по 2003 г. Рекалов - генеральный директор ЗАТ Телерадиокомпания Апекс, а с 2003 г. - директор ООО Телерадиокомпания Контакт. <br /><br />Это Руперт Мердок местного разлива, кроме уже названых, является учредителем ООО Электронные средства коммуникаций, ООО Радиокомпания Ностальжи, СП Рич, ООО Старое Лото, а также директором агрофирмы Вишняки, СП Рич и ООО Биопром. Сегодня Геннадий Александрович занимает пост главы Комиссии по вопросам жизнеобеспечения города. Что касается политической принадлежности, то Рекалов - член партии Рідне місто. Тем не менее, на нынешних выборах он баллотируется как самовыдвиженец в 75 избирательном округе (Заводской и Ленинский районы города). В своей предвыборной программе он обещает начать возрождение города, предоставить рабочие места молодежи и создать в Запорожье промышленный парк. Как и большинство запорожских кандидатов, вопросы культуры, образования и экологии Геннадия Александровича мало беспокоят. <br /><br />В декларации о доходах Рекалов, человек, считающийся одним из богатейших в городе, написал, что в 2011 году заработал чуть больше 150 тыс. грн. В это же время Геннадий Александрович владеет земельным участком, размером в 459 кв.м, домом (116, 95 кв.м.) и скромной квартирой (19,005 кв.м.). Не обделил себя медиамагнат и транспортными средствами. Согласно декларации, в его гараже нашлось место для Mersedes ML-250 и Toyota Camry. Ну а если Рекалову надоест гонять по разбитым запорожским дорогам, то он всегда может отправиться в плавание, так как у него есть моторный катер.