全国納豆協同組合連合会の要請を受け「納豆」を盛り上げる為、AKB48総合プロデューサー秋元康により2010年7月にユニットが結成され、同年7月5日、AKB48劇場にて「ナットウマン」を発表した。同年7月7日より着うた配信開始。2010年7月10日、11日に代々木第一体育館にて行われた『AKB48 コンサート「サプライズはありません」』、8月24日に赤坂BLITZにて行われたホリプロ所属アイドルのイベントにてCDが限定発売された。