Hans Melchior Nissen tog lægevidenskabelig embedseksamen i 1960 og blev speciallæge i kirurgi og urologi i henholdsvis 1971 og 1974. Dr.med. blev han i 1973 og overlæge ved Odense Sygehus fire år senere. Han har virket som lektor og censor på Københavns og Odense Universiteter og som censor på Aarhus Universitet. Han har været medlem af talrige udvalg under hhv. Københavns og Fyns Amt og var på et tidspunkt formand for reservelægerådet på KAS Gentofte. Hans Melchior Nissen var æresmedlem af Vereinigung Norddeutscher Urologen og var i øvrigt dybt optaget af bogbinding.