Stranu Nová väčšina založil Daniel Lipšic koncom roka 2012 a stal sa jej prvým predsedom. Strana v roku 2014 zmenila oficiálny názov na NOVA.