Нова Србија је основана 1998. године у Чачку. На првој оснивачкој скупштини господин Велимир Илић једногласно је изабран за председника странке. Стожер странке био је Чачак, један од првих слободних градова у Србији. Нова Србија је у почетку била мала странка, готово локалног карактера, но вести о успесима првог опозиционог градоначелника Чачка - Велимира Илића и његовог тима убрзо су нашле пут до људи жељних слободе широм Србије. Нова Србија је један од оснивача Савеза за промене, као и коалиције ДОС - једине снаге која је успела да обори режим Слободана Милошевића

Г - дин Велимир Илић је 1996. године изабран за председника СО Чачак, а у исто време Чачак је постао једна од првих опозиционих општина у Србији . Улога господина Велимира Илића у демократским променама од 5.октобра 2000. добро је позната широм света. На првим, правим демократским изборима 2000. године Нова Србија је ушла у оба парламента, и то са 8 народних посланика у Народну с купштину Републике Србије и 3 у Савезни парламент. Такође, Нова Србија је узела и важно учешће у локалној власти, а г - дин Велимир Илић је поново изабран за председника СО Чачак.

На парламентарним изборима одржаним 2003. године Нова Србија је освојила 9 посланичких мандата у Народној с купштини Републике Србије и 3 у парламенту Државне заједнице СЦГ, док је председник Нове Србије, г осподин Велимир Илић, постао министар за капиталне инвестиције у Влади Републике Србије.

На локалним изборима, одржаним 19. септембра 2004. године, Нова Србија је први пут самостално наступила и освојила значајне резултате, освојивши градоначелничка места у преко 10 општина, док је у већини општина узела значајно учешће у власти. На парламентарним изборима одржаним 21.01.2007. године коалиција ДСС-НС осваја 47 посланичких мандата од чега 14 припада посланицима наше странке. Председник Нове Србије, г-дин Велимир Илић, наставља свој рад у Влади Републике Србије као министар за инфраструктуру. Нова Србија је модерна, национална, народна и монархистичка странка која се залаже за правну, праведну, децентрализовану државу, развијене градове, богата села и богатог појединца. Нова Србија иде у корак с временом, да би Србија, утемељена у себе, своје порекло и вредности , ухватила корак са Европом.