Paul Vecchiali est né le 28 avril 1930 à Ajaccio (Corse). Il effectue des études aux lycées de Toulon, Draguignan, Marseille et Nice. Diplômé de l’École Polytechnique — promotion 1953 — anarchiste, il a tout de même participé à la guerre d’Algérie de 1956 à 1959. Retourné à l’École Polytechnique comme instructeur en 1959, il a réalisé son premier film en 1961. Paul Vecchiali a également écrit pour le théâtre, la littérature, ainsi que des essais critiques. Par ailleurs, en tant que producteur, il a également accompagné plusieurs réalisateurs: Jean Eustache, Jean-Claude Guiguet, Marie-Claude Treilhou, Liliane de Kermadec, Philippe Théaudière, Denis Epstein, Guy Cavagnac, Gérard Frot-Coutaz...