The band was launched last month to mark Rahman's 48th birthday.
"For me to give a platform to the next generation is my mission and this is one of the first initiatives to represent India internationally.
"The inspiration behind was Stevie Wonder. It has been my privilege to showcase NAFS at GiMA for the first time ever," the music maestro said.
The ceremony, hosted by singer Mika Singh and actor Manish Paul, also saw performances from Atif Aslam, Arijit Singh, Shraddha Kapoor, Sonu Nigam, Ankit Tewari and Shankar Mahadevan, among others.
Queen and Ek Villain tied with three awards each leading the film category.
Rahman won awards for best film album for Highway and best fusion album in the non-film category for Coke Studio at MTV
PIX: Shraddha, Akshara, Shahid at GIMA awards
PIX: Akshay, Bachchans, Kapoors at Smita Thackeray's son's reception
Birthday Special: 20 AWESOME AR Rahman compositions
Mani Ratnam is back!
PIX: Kajal Aggarwal, Tamannaah mingle at a wedding