Nelson Mezquida nació en Uruguay.

Es profesor de Literatura egresado del Instituto de Profesores Artigas de Montevideo y licenciado en Letras por la Facultad de Letras de la Universidad de Estocolmo con un trabajo sobre literatura gauchesca.

En 1974 se instala en Argentina, de donde emigra a Suecia en 1978, realizando las más diversas tareas en el campo del teatro y la cultura. Poemas, artículos y piezas teatrales son publicados en Estocolmo, La Habana y Montevideo. Fue fundador y coeditor de la revista bilingüe Saltomortal.

En 1988 inicia su periplo por África, que lo lleva a Mozambique, Guinea Bissau y Angola. Ganó el primer premio del Salón del Poema Ilustrado, de la Feria del Libro de Montevideo, durante dos años consecutivos. Ediciones de SALTOMORTAL publicó sus Versos de un payaso, Suecia, 1988.

Tiene publicados dos volúmenes de cuentos, Noche sin Ángeles y Solo para vírgenes, Editorial Banda Oriental, 1994. El sobreviviente, novela, Ediciones La Gotera, 2003 y Naranjas Amargas, Ed. Banda Oriental, 2012. En 2020 Ediciones de la Cruz del Sur edita su libro de poemas ilustrados La musa a la vuelta de la esquina.