Paul Stebler schloss die Lehre als  Steinmetz 1980 ab und absolvierte daraufhin ein einjähriges Volontariat bei Bildhauer Franco Annoni, Schüler von Marino Marini.

Bis 1989 arbeitete Paul Stebler als Steinbildhauer für die Firma Strauss AG. Die durch die Bildhauertätigkeit aufkommenden gesundheitlichen Beschwerden zwangen ihn, eine berufliche Umschulung anzugehen. Endlich fand seine seit Jugendzeit künstlerische Leidenschaft Nährboden in diversen öffentlichen Kursen an der Schule für Gestaltung in Basel. Folglich absolvierte er den einjährigen gestalterischen Vorkurs. Danach folgte die Ausbildung zum wissenschaftlichen Zeichner an der Schule für Gestaltung Zürich, 1993 der Abschluss mit Förderpreis.

Über zehn Jahre schuf Paul Stebler als selbständiger Steinbildhauer Grabmale und freie Plastiken für verschiedene Kunden. Ab 2000 arbeitete Paul Stebler am Vorkurs an der Schule für Gestaltung in Basel und in Luzern die Fächer Malen, Zeichnen und figürliches Modellieren. Zudem lehrte Paul Stebler von 2001 bis 2021 Zeichnen und Malerei an der Hochschule Luzern im Bachelor-Studiengang Illustration Nonfiction.

Paul Stebler hat drei Kinder aus erster Ehe. Seit 2014 ist er mit Marie-Thérèse Véron verheiratet und teilt das Atelier mit ihr. Seit acht Jahren malen die beiden regelmässig in der Franche Comté in der freien Natur.