Pojawienie się nierelatywnego systemu DBMS nowej generacji wynikało z potrzeby stworzenia równoległych systemów rozproszonych dla wysoce skalowalnych aplikacji internetowych, takich jak wyszukiwarki internetowe.
NoSQL zyskał popularność na początku XXI wieku, gdy pojawiły się nowe potrzeby firm Web 2.0, takich jak Facebook, Google i Amazon.com, Netflix, Yahoo!, eBay, Hulu, IBM i wiele innychhttp://openproceedings.eu/2013/conf/edbt/Mohan13.pdf.
Na początku 2000 roku Google Inc. zbudował swoją wysoce skalowalną wyszukiwarkę i aplikacje: Gmail, mapy Google, Google Earth, Google Finance i Google Aplikacje – rozwiązując problemy związane ze skalowalnością i równoległym przetwarzaniem dużych ilości danych. W rezultacie utworzono rozproszony system plików, , , środowisko uruchomieniowe oparte na algorytmie MapReduce. Publikacja przez Google opisów tych technologii spowodowała wzrost zainteresowania programistów oprogramowaniem open source, w wyniku czego powstał Hadoop i powiązane projekty mające na celu stworzenie podobnych technologii. Pojawienie się Hadoop położyło podwaliny pod szybki wzrost NoSQL. Rok później w 2007 r.