ناصر فخري من مواليد سوريا مدينة حلب والأسم الأصلي هو عبد الناصركجة وقد نشأ في أسرة فنية حيث كان والده مطربا وكان أسمه مصطفى محفوظ. بدأ الغناء مبكرا بتشجيع من أستاذه بشار خياطة . إلى أن سافر إلى المانيا - برلين وهناك تعرف على أستاذ كبير في الموسيقى العربية وهو الأستاذ الفنان فرحان الصباغ عندما أجتمع معه في جلسة في أحد المطاعم السورية في برلين . وفي الوقت الحالي يعمل في أقامة حفلات للجالية العربية في المانيا و أوربا.