Dibentuk tahun 2006, awal band ini terbentuk pada waktu itu digawangi oleh Galih Wahyudi (vokal), Redo Sasnatra (bass), John Fisher (gitar), Dhika Rachman (drum) dan Theo Utomo (Synthetizer) ini juga meraih juara 1 most atractive social media dengan perolehan hastag tertinggi.
Seven Musik Indonesia, label yang menaungi Alexa, Anima, HIVI dan lainnya yang akhirnya meminang mereka untuk berada di dalam keluarga besar label ini. Berada dalam Seven Music, kini Wai Rejected meramaikan pentas industri musik tanah air dengan merilis single perdana mereka berjudul "Why" yang berkolaborasi dengan Aqi ALEXA.