Окончил семь классов в сельской школе, судоводительское отделение ремесленного училища. Через год был призван на военную службу на Тихоокеанский флот. C 1967 года работал столяром, слесарем, мастером строительного управления, был заведующим организационным отделом Благовещенского горкома ВЛКСМ. Окончил Хабаровский политехнический институт и Хабаровскую высшую партийную школу.
В 1980—1983 годах — инженер передвижной механизированной колонны, в 1983—1991 годах — прораб войсковой части, избирался секретарём парткома. Член КПСС до августа 1991 года. В 1991 году — инструктор по строительству Управления делами Амурского обкома КПСС; с 1992 года — главный специалист администрации Амурской области, затем директор ремонтно-строительного управления «Аврора» (г. Благовещенск Амурской области).
В 1994 году избран народным депутатом Амурского областного Совета. Был депутатом Амурского областного собрания первого созыва (1994—1997).
В 1995 году избран депутатом Государственной Думы второго созыва. Вошёл в состав фракции КПРФ. Был членом Комитета по международным делам. На президентских выборах 1996 года был доверенным лицом Г. Зюганова в Амурской области. В 1999 году избран депутатом Государственной Думы третьего созыва. Вошёл в состав фракции КПРФ.
Бывший первый секретарь Амурского обкома КПРФ, член ЦК КПРФ. Был председателем Амурского областного отделения общероссийского общественного движения «Народно-патриотический союз России», членом координационного совета НПСР.
В 2004 году в период внутрипартийного конфликта в КПРФ выступил против Зюганова. Участвовал в «альтернативном съезде» противников Зюганова, который впоследствии был признан Минюстом нелегитимным. Осенью 2004 года Гамза был отстранён от должности первого секретаря амурского обкома КПРФ. Вместо него исполняющим обязанности первого секретаря областного отделения КПРФ был назначен председатель Амурского областного совета народных депутатов Станислав Горянский. Гамза перешёл во Всероссийскую коммунистическую партию будущего Владимира Тихонова.
В 2007 году входил в список кандидатов в депутаты в Государственную Думу РФ V созыва от «Справедливой России». В 2008 году был выдвинут кандидатом в депутаты Законодательного собрания Амурской области в составе списка партии «Справедливая Россия». В 2009 году вступил в новое общественное движение «Коммунисты России».