Patrick Bussler kommt aus Aschheim und startet für den ansässigen Verein FC Aschheim. Patrick hat zwei Brüder, mit denen er von Kind an Sport treibt. Er begann, wie seine Brüder, mit Ski Alpin, wechselte aber im Alter von zehn Jahren zum Snowboard. 1999 bestritt er sein erstes FIS-Rennen und Anfang 2000 folgte sein erster Einsatz im Europacup. Bei den deutschen Meisterschaften in diesem Jahr gelang ihm mit Platz drei im Riesenslalom erstmals der Sprung aufs Podest. Mit 17 wurde er in den Jugendnationalkader aufgenommen und die ersten Top-Ten-Platzierungen in FIS-Rennen und im Europacup folgten. Anfang 2001 startete er erstmals im Weltcup und belegte bei einem Parallelslalom in Berchtesgaden den 56. Platz. 2002 folgten seine ersten Juniorenweltmeisterschaften in Rovaniemi, bei denen ein 11. Platz im Parallel-Riesenslalom die beste Platzierung war. Das nächste Großereignis waren die Snowboard-Weltmeisterschaften 2003 am Kreischberg die mit Platz 32 im Parallelslalom nicht so gut verliefen. Die Junioren-WM 2003 verlief mit Platz 6 im Snowboardcross etwas besser.
Mit 19 Jahren wechselte er in die Sportfördergruppe der Bundeswehr und wurde vermehrt im Weltcup eingesetzt. Bei seinen letzten Juniorenweltmeisterschaften 2004 belegte er die Plätze fünf und sieben. Bei den Snowboard-Weltmeisterschaften 2005 in Whistler konnte er mit den Plätzen 25 und 34 erneut nicht überzeugen. Dafür holte er sich bei den deutschen Meisterschaften dieses Jahres mit Platz zwei im Parallel-Riesenslalom seinen ersten Vizemeistertitel.