31 października EXO-CBX wydali swój debiutancki minialbum Hey Mama!, Który zawierał pięć utworów z różnych gatunków muzycznych, w tym EDM, ballada R&B i retro pop, razem z teledyskiem do utworu tytułowego. Pierwszy występ grupy odbył się w programie muzycznym M Countdown 3 listopada. 6 listopada został oficjalnie wydany film Reservoir Idols jako teledysk do utworu „The One”, jednego z utworów z minialbumu. Hey Mama! znalazł się na szczycie listy Billboard World Albums i południowokoreańskiej listy albumów Gaon. 15 listopada grupa zdobyła pierwsze trofeum w programie muzycznym The Show „Hej Mama!”. W listopadzie EXO-CBX nagrali remake piosenki ze ścieżki dźwiękowej gry Blade & Soul – „Crush U”. Piosenkę wykonali 18 listopada na koncercie N-Pop Showcase, będącym częścią światowego turnieju Blade & Soul w 2016 roku. 25 grudnia ukazał się teledysk do tej piosenki.
2017: Debiut w Japonii z GIRLS 10 marca 2017 roku ujawniono przez livestream, że EXO-CBX zadebiutują w Japonii w maju. 1 kwietnia grupa ogłosiła wydanie debiutanckiego minialbumu GIRLS, który ukazał się 24 maja.