Paul Schneeberger wurde mit dem BNZ 1993 Österreichischer U14-Meister und 1995 U16-Meister. 1997 kam er zum FC Tirol Innsbruck. Beim Bundesligisten spielte er in der Amateurmannschaft. In der Bundesliga kam er nur zu einem einzigen Einsatz. Der war aber etwas kurios. Beim Heimspiel am Tivoli gegen den GAK im Herbst 1997 wurde er in der 21.Minute für den verletzten Michael Baur eingewechselt. In der Pause musste er aber in der Kabine bleiben, für ihn kam Michael Streiter, der dann knapp vor Schluss mit der zweiten gelben Karte vom Platz flog. Das Spiel endete 0:0.
1998 wechselte er zum Zweitligisten SV Wörgl und spielte später noch u.a. bei Kufstein und Kirchbichl