Melissen debuteerde in 1985 met een bundel gedichten, waarna hij in 1997 zijn eerste roman publiceerde. Het boek werd bekroond met de Anton Wachterprijs. Zijn laatste romans (Een kamer in Rome, Oud Loosdrecht en De vierde mei) zijn bij Uitgeverij G.A. van Oorschot verschenen.