Trouble Rebel berasal dari bandar Sunway. Mula ditubuhkan oleh Mieenang69 pada Ogos 2005. Ketika itu, band ini hanyalah sebuah band jamming suka-suka. Gig Scream And Shout part 2 di Pauls Place, KL pada Ogos 2005 adalah kemunculan gig pertama mereka. Tidak dinafikan penubuhan asal band pada awalnya adalah semata-mata utk bermain dlm gig tersebut. Line up bidan terjun ketika itu ialah Kluang (vokal), Mieenang 69 (bass), Angah (drum), Yus (lead guitar), Pie (rhythm). Selepas gig tersebut, line up band ini berpecah membuat haluan masing2.
Seterusnya Trouble Rebel mendapat undangan menyertai gig Silver Army Oi! Fest '06 di Manjung, Perak pada 4 Februari 2006. Mieenang69 terpaksa membentuk line up baru disebabkan semua bekas line up lama mempunyai komitmen lain. Keseluruhan line up baru yang berjaya dibentuk ketika itu ialah Falaq (vokal), Mieenang 69 (bass), Bob Shakir (drum), Along S.Alam (lead guitar), Joe Dungun (rhythm) dan Jamal (back up vokal). Penubuhan line up baru pun tidak kekal lama dan selepas gig, line up tersebut dibubarkan.
Pada 5 Ogos 2006, Trouble Rebel mendapat undangan gig ke3 iaitu Strength Thru Oi! di Pauls Place. Lagi line up baru terpaksa dibentuk semula. Kali ini band diwakili oleh Merul (drum), Azim (lead guitar) dan Nas (rhythm) sambil kemasukan semula Kluang sebagai vokal.
Penampilan gig ke4 Trouble Rebel berlangsung pd 25 Februari 2007 juga di Pauls Place. Gig yg dinamakan Street Rawk Attack part 1 itu hampir mengekalkan semua line up lama. Hanya posisi lead guitar diambil alih oleh line up baru iaitu Kamal KB Rebel.
Trouble Rebel telah merakamkan lagu pertama berjudul Malaysia Oh Malaysia yang dimuatkan dalam album kompilasi This is Youth Culture volume 1. k
