Nationella institutet för hälsa och vård Excellence (NICE) hoppas att de kommer att avsluta en stor variation i diagnos och behandling av sjukdomen.
De innehåller råd om att diagnostisera hur långt cancern har gått, identifiera den bästa behandlingen och förbättra uppföljningsvården.
Melanom är en form av hudcancer som kräver fler liv än någon annan.
Under 2012 såg Storbritannien mer än 2000 dödsfall i melanom och antalet melanomfall ökar snabbare än någon av de 10 vanligaste cancerfallen.
Experter tror att detta till stor del beror på de senaste 40 årens högkonjunktur under de utländska helgdagarna och, på senare tid, en stor ökning av användningen av solsängar.
Prof Mark Baker, från NICE, sa att alla vill njuta av solen, men det finns säkra sätt att göra det.
"Använda en solkräm med en hög SPF, tillbringa tid i skuggan mellan 11:00 och 15:00, se till att du inte brinner, och täcka upp med en hatt, T-shirt och solglasögon.
"Men överexponering för ultraviolett ljus från solen kan få mycket allvarliga konsekvenser.
"Melanom orsakar fler dödsfall än alla andra hudcancer tillsammans. Dess förekomst ökar i oroande takt, snabbare än någon annan cancer.
"Denna nya riktlinje tar upp områden där det finns osäkerhet eller variation i praktiken, och kommer att hjälpa kliniker att ge den allra bästa vården för personer med misstänkt eller diagnostiserat melanom, var de än bor."
Experter varnar för att även om fler människor nu är medvetna om farorna med för mycket sol, kommer det att vara en generation eller så innan antalet melanomdödsfall börjar falla.
Nya riktlinjer för diagnostisering och behandling av melanom hudcancer har utfärdats till NHS i England.