I kompaniskap med Skjold Hilfling-Rasmussen, Dronningens gate 9, i 1962 drev Melhuus både fotoforretning og atelier. I 1971 flyttet han fra Dronningens gate til Erling Skakkes gate, la ned fotohandelen og drev videre som portrettfotograf. I 1970 etablerte Melhuus eget fotolaboratorium, og i 1972 startet han Fame-sammenslutningen av fotografer tilknyttet Fargelaboratoriet Melhuus.