Melkersen begynte karrieren i Uncle Sams WigWam Party, et rockband fra Bergen som startet vinteren 1987. Dette bandet ble siden til The Rambelins som signerte med plateselskapet EMI høsten 1992 i Oslo. The Rambelins rakk to utgivelser på EMI før de gav seg; (1993), som ble nominert til Spellemannprisen, og (1994). The Rambelins var det første norske bandet som spilte på bransjetreffet South By South-West i Austin i Texas (1995).