Gustavo Adrián Melella nació en San Justo, Buenos Aires, el 2 de diciembre de 1970. Estudió en el Instituto Salesiano de Almagro, y se recibió de profesor de Filosofía y Ciencias de la Educación.
Llegó a Rio Grande para trabajar en la Escuela Agrotécnica Salesiana de la ciudad, donde terminó desempeñándose como rector.
En 2002 ingresó a la esfera pública a través de la Municipalidad de Río Grande, donde ocupó diversos puestos como director de Desarrollo Local y secretario de la Producción.
En 2011 fue electo como Intendente de la ciudad de Río Grande de la mano de la UCR. Sin embargo, posteriormente se integró a la Concertación FORJA y comenzó a autodefinirse como "radical K".
En 2015 fue reelecto junto al frente Concertación Fueguina, y en 2019 fue electo Gobernador de la Provincia de Tierra del Fuego, Antártida e Islas del Atlántico Sur.
Poco después, reveló su orientación sexual durante una entrevista radial, convirtiéndose así en el primer Gobernador abiertamente homosexual del país.
