Begonnen hat Patrick Ehelechners Eishockey-Karriere 1991 beim Sportbund DJK Rosenheim. Unter Ernst Höfner, der heute Chef-Bundesnachwuchstrainer ist, machte er seine ersten «Gehversuche» auf dem Eis in der Kathrein- Halle. Am meisten profitierte er dabei von den Trainingscamps von Dave Prior, der dreimal im Rosenheimer Eisstadion seine Torwartschule abhielt. Er hat bis zum Schüler beim Sportbund alle Nachwuchsmannschaften durchlaufen, bevor er im August 2000, der besseren Perspektiven wegen, zu den Jungadlern nach Mannheim wechselte und dann auch in die Nationalmannschaft berufen wurde.

Im letzten Jahr war er bei den Hannover Scorpions in der DEL unter Vertrag. Dort wurde er aber im Gegensatz zur Nationalmannschaft kaum eingesetzt. So entschied er sich für die Sudbury Wolves aus der Kanadischen Juniorenliga Ontario Hockey League (OHL). Die Wolves hatten ihn im sog. Import-Draft als sechsten Spieler in der ersten Runde gezogen. Nach zwei Jahren in der OHL kehrte er nach Deutschland zurück.