Roxx dibentuk pada tahun [[1981]] dengan nama '''Skull''' yang dimotori oleh dua orang yaitu [[Trison Manurung]] dan [[Arry Yanuar]]. Skull yang terdiri dari 5 orang adalah [[Trison Manurung]] (Trison) (vokal utama dan gitar ritmeakustik), [[Iwan Achtandi]] (Iwan) (gitar utama), [[Wijaya Jaya]] (gitar keduaritme), [[Tony Agus Bekti]] (Tony Monot) (bass) dan [[Arry Yanuar]] (Arry) (drum). Pada tahun 1983, Skull membawakan lagu-lagu [[Iron Maiden]]. Penampilan grup ini hanya sebatas pada acara pentas seni sekolah atau undangan-undangan kecil, karena mereka membentuk grup ini sekadar untuk bersenang-senang. Pada tahun [[1985]], Arry Yanuar terpaksa keluar dari band ini karena hendak meneruskan sekolahnya ke [[Australia]] untuk mendirikan band Metal yang bernama Metal Waves, malahan pernah menjadi band pembuka konser Iron Maiden. Posisi drummer kemudian di isi oleh Iwan. Sementara Parlin Burman Siburian (Pay) telah bergabung sebagai gitaris baru dan pemimpin pada usia 14 tahun. Pada 16 Januari 1985, Skull mengubah namanya menjadi Navy Punk dengan formasi tetap Trison (vokal utama), Pay (gitar utama), Jaya (gitar keduaritme), Iwan (drum) dan Tony (bass). Pada Tahun 1987, Pay resmi mengundurkan diri dari Navy Punk karena Pay bergabung dengan grup band [[Slank]] hingga akhirnya menjadi gitaris sekaligus mendirikan band [[BIP (grup musik)|BIP]]. Posisi gitaris kemudian digantikan oleh Iwan. Namun, Navy Punk yang sedang banyak mengalami cobaan akhirnya bisa memulihkan diri. Arry Yanuar (drum) sepulang dari Australia dan membubarkan Metal Waves untuk masuk ke dalam Navy Punk untuk mengisi posisi drummer menggantikan Iwan. Pada 1 April 1987 Navy Punk sepakat memilih nama menjadi Roxx dengan formasi tetap Trison (vokal), Iwan (gitar), Jaya (gitar), Tony (bass) dan Arry (drum).
=== Pengumuman nama Roxx dan Runner Up (1987–1992) ===
