Nama sebenar Shahrezza Bintang Kecil ialah Muhammad Shahrezza Bin Abu Samah. Rezza berusia 11 tahun dan dilahirkan pada 08 Mac 2002.Selain itu, Rezza berasal daripada Kuching Sarawak.Rezza mula berkecimpung dalam bidang nyanyian pada usia 8 tahun.Ketika itu, Rezza mula-mula mencuba bakat mengikuti uji bakat pertandingan Bintang Kecil anjuran RTM.
Ketika Rezza berumur 8 tahun, Rezza mula mencuba bakat dengan memasuki uji bakat pertandingan Bintang Kecil Peringkat Zon Kuching Samarahan. Alhamdulillah,Rezza terpilih untuk ke peringkat Negeri Sarawak. Dalam pertandingan itu, Rezza menyanyikan lagu Gemuruh yang dipopularkan oleh Faizal Tahir dan pada pertandingan itu,Rezza memenangi Persembahan Terbaik Bintang Kecil Peringkat Negeri Sarawak 2010.
Persembahan Terbaik Pertandingan Bintang Kecil RTM 2010
Pada tahun 2011, Rezza mencuba lagi dalam Pertandingan Bintang Kecil anjuran RTM. Rezza mengikuti uji bakat dan berjaya ke Peringkat Negeri Sarawak. Dalam pertandingan peringkat negeri tersebut, Rezza menyanyikan lagu Samudera yang dipopularkan oleh Nora.Alhamdulillah, Rezza mendapat Naib Juara Pertandingan Bintang Kecil Peringkat Negeri Sarawak dan sekaligus melayakkan diri ke Peringkat Kebangsaan.
Naib Juara Pertandingan Bintang Kecil Peringkat Negeri Sarawak 2011
Seterusnya, pada peringkat Kebangsaan pula, Rezza mempertarungkan lagu Awan Nano yang dipopularkan oleh Hafiz. Pada pertandingan itu, alhamdulillah Rezza memenangi Persembahan Terbaik dan Saguhati Pertandingan Bintang Kecil Peringkat Kebangsaan.
Persembahan Terbaik Pertandingan Bintang Kecil Peringkat Kebangsaan 2011
Pada tahun 2012, Rezza tidak berputus asa memasuki lagi uji bakat Pertandingan Bintang Kecil Anjuran RTM.Rezza berjaya ke peringkat Kuching. Ketika pertandingan tersebut, Rezza , menyanyikan lagu Jeritan Batinku yang dipopularkan oleh Allahyarham P. Ramlee dan mendapat Naib Juara Peringkat Kuching sekaligus melayakkan diri ke peringkat Negeri.
Pada peringkat negeri pula, Rezza mempertaruhkan lagu Bunga Angkasa nyanyian Ali Terra Rossa.Alhamdulillah, Rezza mendapat Tempat Ketiga Pertandingan Bintang Kecil Peringkat Negeri Sarawak.
