Vajda Pál 1949-ben Újpesten született , először a Mahart Hajójavítónál villanyszerelőként helyezkedett el, majd a Budapesti Műszaki Egyetemen szerzett villamosmérnöki diplomát 1981-ben. 1990-ben az MSZP újpesti szervezetének alapító elnöke és a szocialista párt jelöltjeként önkormányzati képviselő. Vajda Pál 1992-ben a városgazdálkodási bizottság elnöke, majd gazdasági alpolgármester lett. 1994 decemberében a szocialista párt fővárosi listáján szerzett mandátumot és lett fővárosi képviselő. 1994-től főpolgármester-helyettesként a főváros városüzemeltetési, vagyongazdálkodási, környezetvédelmi és lakásügyi szakterületét irányította.
A korábbi főpolgármester-helyettesről Karácsony Gergely is megemlékezett.
