1996年，由主唱渡邊愛子與吉他手＆製作人田丸惠男組成。
1997年以單曲〈RED〉在坂本龍一旗下廠牌出道，該作更空降東京首都圈、澀谷、新宿等地的淘兒唱片行地下音樂榜冠軍。
首場演出更是擔任英國樂團Suede的暖場樂團。爾後陸續發表作品更受到世界各國媒體的青睞，透過英國BBC的介紹後，他們的作品也持續在英美電台播放。
在2011年12月底的告示牌Billboard年度排行榜（The Best of 2011）上NaNa更登上Top41。而成員之一的田丸惠男於2015年連續發表4張個人單曲，更受到美國爵士專業網站Jazzcorner的高度評價。
2013年NaNa重新推出當年的第二張專輯《Imaginary man》並加收同名Bonus Track Version，於世界各國iTunes發表並獲得各方好評。