Andrzej Nędza-Kubiniec startete zunächst für "KS AZS AWF Katowice", seitdem für "UKS Regle Koscielisko". Zunächst war er aktiver Skilangläufer. Seine ersten Slavic Cup- und FIS-Rennen bestritt er seit Ende 2007. Erster Höhepunkt wurden das Europäische Olympische Winter-Jugendfestival 2009 in Schlesien, wo ein 21. Rang im Freistil-Sprint sein bestes Ergebnis war. 2011 folgten die Junioren-Weltmeisterschaften in Otepää. In Estland wurde der Pole 66. über 10-Kilometer-Freistil, 21. des Sprints und 34. der Verfolgung. Bis 2012 nahm er an mehr als 90 unterklassigen Rennen teil, ohne sich dauerhaft etablieren zu können. Deshalb wechselte er zur Saison 2011/12 zum Biathlonsport.