אולדהם הקליט תחת שמות רבים, ביניהם: "פאלאס", "פאלאס מיוזיק", "פאלאס ברות'רז", "בוני 'פרינס' בילי" ו"בוני בילי". הוא מרבה להקליט עם מוזיקאים אחרים, ביניהם אחיו נד ופול אולדהם, דייב פאג'ו, טורטויז, ומאט סוויני, אך ברוב המקרים הוא היוצר העיקרי בשיתופים אלה. בעבר חבר אולדהם למספר פרויקטים מוזיקליים כגון "דה בוקסהד אנסמבל" ו"דה אנומואנון".
בניגוד למצופה מהשפעותיו המוזיקליות המסורתיות מכיוון הקאנטרי והפולק האמריקאי, אולדהם מקפיד על גיוון ביצירתו ומרבה לחקור כיוונים חדשים. המילים בשיריו נוטות לעסוק במערכות יחסים מורכבות, בין אם במישור הרומנטי או בהקשר לאלוהים.
בנוסף ליצירתו המוזיקלית הופיע אולדהם במספר סרטים, בהם סרטו של הרמוני קורין "ג'וליאן דונקי בוי", בדרמה העל-טבעית "סיפור רפאים" (2017), וסרט בשם "דה גוואטאמאליאן הנדשייק". אולדהם צילם את התמונה על עטיפת אלבום המופת "ספיידרלנד" של להקת סלינט, משנת 1991.
