Всеукраїнська партiя духовностi i патрiотизму була утворена у жовтнi 2000 року i зареєстрована Мiнiстерством юстицiї України 30 березня 2001 року (свiдоцтво про реєстрацiю № 1610).

Перереєстрацiю ВПДП пройшла у Мiнiстерствi юстицiї України 11 квiтня 2003 року вiдповiдно до Закону України "Про полiтичнi партiї в Українi".

Партiя об'єднує бiльше 12 тис. членiв. Переважну кiлькiсть членiв ВПДП складає iнтелiгенцiя: освiтянська та наукова елiта, бiзнесмени, службовцi рiзних рангiв, а також студентство, ветерани вiйни, працi та вiйськової служби.

Станом на 1 травня 2005 р. зареєстровано осередкiв: обласних - 21, районних - 240, мiських - 90, первинних бiльше 800 одиниць.

Найбiльш потужними органiзацiями у ВПДП є осередки АР Крим, Донецької, Луганської, Харкiвської, Запорiзької, Херсонської, Миколаївської та Одеської областей, тут ВПДП має бiльш половини своїх членiв, активно спiвпрацює з рiзними полiтичними силами.