När Robin Tilbrook talade nära Traitor's Gate, vid Tower of London, sade han att ett avtal mellan de två parterna skulle vara "mot engelsmännen".
Han kritiserade också UKIP för att inte vara intresserad av engelsk nationalism.
Partiet har 35 kandidater i det allmänna valet.
Tidigare har man kämpat för ett engelskt parlament, men nu säger man att man vill se ett fullständigt oberoende England, liksom ett tillbakadragande från EU.
Partiet valde Hung, Drawn och Quartered Pub, nära Tower of London, att starta sin kampanj, säger att det skulle skicka ett "meddelande från historien för dem som kanske vill konspirera mot engelska intressen", sade Tilbrook.
"Vi säger att utsikterna för en Labour/SNP regering, kanske backas upp av Plaid Cymru - och det har varit några samtal, vi förstår, med Sinn Fein... kommer att vara en anti-engelska konspiration av en regering och därför kan vi börja prata om förräderi," sade han.
SNP har sagt att den är beredd att arbeta med Labour - kanske som en del av en "progressiv allians" med Plaid - för att hålla de konservativa borta från regeringen, även om Labour har uteslutit en formell koalition och har beskrivit kopplingar med Sinn Fein som "absolut skräp".
Planer på att filma en intervju med Mr Tilbrook på Traitor's Gate måste överges efter att tjänstemän från Towern satte stopp för det.
Men partiet, som påstår sig vara det enda som erbjöd en "röst till engelsmännen" vid det allmänna valet, kunde avslöja en avhoppare från UKIP.
Graham Moore sade att han hade varit tänkt att stå för Nigel Farage parti vid det allmänna valet men hoppade fartyget i början av året eftersom UKIP "inte har något intresse i England alls".
Han står nu för det engelska nationalistiska partiet i Erith och Thamesmead i östra London.
De engelska demokraterna har färre kandidater än de gjorde vid det allmänna valet 2010, men de koncentrerar sig på områden där de har stöd, inklusive en hel del i South Yorkshire.
De står också i gränsstaden Berwick-upon-Tweed, den nordligaste valkretsen i England, och Monmouth, i Wales, där de kämpar för en lokal folkomröstning om huruvida området ska bli en del av England igen.
Tilbrook sade att partiet "befäster vår position som det engelska nationalistiska partiet" och ville vara redo att dra nytta av om UKIP:s framsteg kom till ett "judande stopp" vid valet och erbjöd ett hem för "de människor i UKIP som i grunden är engelska nationalister".
Partiet kämpar också mot Labour, Conservative och Lib Dem planer på att ge mer självstyre till de engelska regionerna och argumenterar för att det skulle vara en "form" att offra Englands enhet för ett "sista försök att rädda unionen".
De engelska demokraternas ledare varnade för en "anti-engelska konspiration" mellan Labour och SNP när han inledde partiets allmänna valkampanj.