קוז'ניובסקי נולד בקרקוב. היה לו קשר עם מוזיקה מילדותו המוקדמת: אמו ברברה מנגנת בצ'לו ושני אחיו אנטוני ואנדז'יי הם מוזיקאים.[1] הוא סיים את לימודיו באקדמיה למוזיקה בקרקוב במגמת צ'לו ומלחין בהנחיית קשישטוף פנדרצקי.[1] הוא זכה לשבחים כמלחין מוזיקה לסרטים ולהצגות תיאטרון וקיבל את פרס לודוויק (Nagroda Ludwika) ב-2009.[2]
קוז'ניובסקי הלחין מספר סרטים פולניים כדוגמת: "החיה הגדולה", "מזג האוויר של מחר" ו"מלאך בקרקוב" וכן הפקות הוליוודיות: "הקרב על הכוכב", "חצי החיים של טימותי ברזין", "מדגדגים את ליאו", "סינגל מן" ו"וואליס ואדוארד".[2] על האחרון מביניהם, זכה להצלחה כאשר זכה שיר הנושא מהסרט בפרס גלובוס הזהב בקטגוריית "השיר המקורי הטוב ביותר".[3]
הוא זכה בפרס אגודת מבקרי הקולנוע של סן דייגו בשנת 2009 בקטגוריית "המוזיקה הטובה ביותר" בסרט "סינגל מן" והיה מועמד לפרס גלובוס הזהב בשנת 2009 בקטגוריית "הפסקול הטוב ביותר" עבור אותו סרט.[2] ב-2012, הוא היה מועמד לפרס בקטגוריית "הפסקול הטוב ביותר" במסגרת הסרט "וואליס ואדוארד", בטקס פרסי גלובוס הזהב ה-69.[4][5]