Avocat au barreau de Marseille de 1952 à 1995, Paul Lombard fait ses armes sous le mentorat de l'avocat marseillais Émile Pollak, disparu en janvier 1978. En 1995, il rejoint le barreau de Paris où il fonde le cabinet Lombard, devenu en 2009 le cabinet Lombard, Baratelli & associés.
Ténor du barreau de Marseille, Paul Lombard a été l'un des avocats de Gaston Defferre, Jean-Luc Lagardère, et l'un des trois défenseurs de Christian Ranucci lors de son procès.