2004年前名バンド「Atom.」結成。2007年「完全にノンフィクション」へ改名。

2011年オフィシャルレーベルstudio another placeを立ち上げての全国デビュー後、某特撮ヒーローのお面を被ったビジュアルと極端に少ないライブ本数で謎を呼ぶ。2012年には不特定多数の ミュージシャンやDJとの構成による活動を発表。2013年には2枚目の全国リリースと初の全国ツアーで着実に知名度を上げるものの、突然2014年に1年間の活動休止を発表。2015年、3枚目の全国リリースに伴い満を持して固定メンバーで「バンド」としてリスタートを切る。2017年活動開始10周年を記念し、デジタルシングル「青版」「赤版」を立て続けに配信リリース。

2019年3月10日大阪堀江socore factoryでのワンマンGIG「THE FINAL GIG」を以って解散。