Melins Karriere begann 1997 in der Nachwuchsabteilung beim HV71 in der schwedischen J20 SuperElit, der höchsten Nachwuchsspielklasse des Landes. Zur Saison 1999/2000 schaffte er den Sprung in den Profi-Kader und absolvierte in der Elitserien in seiner Debütsaison 23 Spiele. Im gleichen Jahr wurde er im NHL Entry Draft in der sechsten Runde an insgesamt 163. Stelle von den New York Islanders gedraftet. Nach der &lt;a href="Elitserien%20%28Eishockey%29%202004/05"&gt;Saison 2004/05&lt;/a&gt; wechselte er zum Ligarivalen Malmö Redhawks, kehrte allerdings nach einer Spielzeit wieder nach Jönköping zurück. Nach einem Jahr in der National Hockey League – dort stand er für die Anaheim Ducks drei Spiele auf dem Eis – und der American Hockey League für die Portland Pirates ging er abermals zu seinem Heimatverein zurück, für den er bis 2010 spielte und mit dem er 2008 und 2010 Meister wurde. Auch in der &lt;a href="Elitserien%20%28Eishockey%29%202008/09"&gt;Saison 2008/09&lt;/a&gt; erreichte Melin mit seiner Mannschaft die Finalspiele, in denen er mit seinem Team dem Gegner Färjestad BK mit 1:4 Siegen unterlag. Die Saison 2010/11 begann Melin mit einem Engagement bei Neftechimik Nischnekamsk in der Kontinentalen Hockey-Liga, bevor der Schwede von Fribourg-Gottéron aus der National League A verpflichtet wurde. Für diese bestritt er 23 NLA-Spiele und erzielte 16 Punkte.