Гюндуз Мамедов родился 26 октября 1974 года в городе Гянджа Азербайджанской ССР. Окончил Одесский государственный университет имени Мечникова. Имеет степень кандидата юридических наук.
В разные периоды занимал должности в органах прокуратуры Одессы. Был прокурором отдела Киевской области и главным научным сотрудником Академии прокуратуры Украины, а также возглавлял следственный отдел Днепровской экологической прокуратуры. Работал прокурором Одессы, а до этого — заместителем прокурора Приморского района.
