Melvine studeerde in 1998 af aan de opleiding verkeerskunde (NHTV) te Breda, en volgde daarna in de periode 1998 tot 2002 de studie Sociale Geografie (specialisatie GIS/Kartografie) aan de Universiteit van Utrecht. In 1998 is hij eveneens als verkeerskundige begonnen bij BVA Verkeersadviezen, toen nog in Raalte. Van 2003 tot 2008 is Melvine werkzaam geweest als adviseur geo-informatie bij Waterschap Velt en Vecht.
Daar heeft hij geholpen met het opzetten van de geografische informatievoorziening. In 2008 heeft Melvine bewust de keuze gemaakt om weer volledig in het werkveld ‘verkeer en vervoer’ te gaan werken. Tussen 2008 en 2014 is hij bij Royal HaskoningDHV als adviseur betrokken geweest bij uiteenlopende studies ten behoeve van project-, plan- en beleidsontwikkeling. Vanuit zijn een multidisciplinaire achtergrond is Melvine inzetbaar als allround verkeerskundige met een brede blik naar andere werkvelden. Hij heeft grote affiniteit met het opstellen van heldere beleids- en uitvoeringsplannen, en schuwt ook de techniek niet met specifieke kennis van verkeersmodellen en GIS.