פאל וייס נולד במשפחה יהודית בעיר לווה (בסלובקית: לוויצה) בשטח סלובקיה היום שהתשייך אז לממלכת הונגריה במסגרת אוסטרו-הונגריה. איבד את אביו בגיל צעיר מאוד, לכן גר בילדותו אצל סבו וסבתו בטרנבה, גם כן בסלובקיה תחת השלטון ההונגרי. שם סיים את בית הספר היסודי וכבר אז למד לנגן בפסנתר. בשנת 1918, בגיל חמש עשרה, עבר לבודפשט עם אמו שנישאה שוב. בבודפשט החל ללמוד פסנתר ברצינות רבה יותר, תחילה אצל אילונה פאל. בשנת 1921, לאחר סיום מבחני הבגרות, התקבל לאקדמיה למוזיקה ע"ש פרנץ ליסט. הוא למד בה לימודי פסנתר אצל ארנולד סקיי (בשמו הקודם שנוַולד) ולילי קלטי. כמו כן למד מוזיקה קאמרית אצל המלחין לאו ויינר והלחנה אצל זולטאן קודאי. בו זמנית הוא למד גם לאייר ולצייר ופנה לאמנויות היפות ולחוגי הספרות של אותה תקופה. היה ביחסי חברות עם רוברט ברני, עם הצייר אנדור שוגאר (זוננשיין שנרצח באושוויץ), הפסל פאל פטזאי והפסל ג'רג' גולדמן (נרצח במחנה הריכוז דכאו). הוא סיים את האקדמיה למוזיקה בשנת 1927.
לאורך כל חייו מילא תפקיד חשוב חשוב בחיים המוזיקליים של ארצו. הוא היה מייסד הקבוצה של "המוזיקאים ההונגרים המודרניים", שנוסדה בשנת 1928, שהתמזגה בהמשך עם האגודה למוזיקה הונגרית חדשה שהוקמה במסגרת החברה Internationale Gesellschaft für Neue Musik. משנת 1932 היה קדושה גם דמות בולטת ב"איגוד המוזיקה ההונגרית החדשה". לאחר שניצל כיהודי במהלך מלחמת העולם השנייה, בשנים 1949-1945 הוא כיהן כסגן יושב ראש מועצת התרבות של הונגריה, המשיך אחר כך להיות חבר ב בנשיאות המועצה וכמה פעמים נבחר כיו"ר המנהל של איגוד המוזיקאים ההונגרי. הוא גם שימש כיו"ר ועדת המוזיקה של המשרד להגנת זכויות היוצרים ואיגוד זכויות היוצרים הבינלאומי. הוא נבחר לחבר כבוד של האקדמיה המלכותית למוזיקה בלונדון ולחבר ב"דויטשה אקדמיה דר קוסטנל".
הוא לימד באקדמיה למוזיקה משנת 1945 ועד מותו והיה ראש מחלקת הפסנתר. כתלמידים שלו הגיעו ינה יאנדו, זולטאן קוצ'יש, ג'רג' קורטג, דז'ה ראנקי, אנדראש שיף ודיולה קיש לפרסום עולמי.
כמלחין
סגנון ההלחנה שלו נקבע בעיקר על ידי ברטוק וקודאי, אך הוא הושפע רבות גם מהאוונגרד והנאו-קלאסיציזם הגרמני. יצירותיו כוללות את כל צורות הרפרטואר של המוזיקה הקלאסית, כולל יצירות תזמורתיות, שמונה סימפוניות וסימפוניה קאמרית אחת, ארבע קונצרטו לפסנתר, שני קונצרטו לכינור ויצירות אחרות, אופרה אחת (ההרפתקאה של הוסטי), יצירות קאמריות, קטעי פסנתר ופזמונים. כפסנתרן ומלחין הופיע לראשונה בציבור בשנת 1923, עם סוויטת הפסנתר הראשונה שלו. הוא ערך את ערב הסולו הראשון שלו ב -2 במאי1933. באותה שנה השיג את ההצלחה הבינלאומית הראשונה כשניגן את קונצרט הפסנתר הראשון שלו באמסטרדם. לאחר מכן ביצע את יצירותיו בהונגריה, אירופה ובארצות הברית : הסונטה לפסנתר מס' 2 שלו בפסטיבלי פירמונט וקאסל, הדיברטימנטו הראשון בוונציה, רביעיית המיתרים השנייה שלו בניו יורק. המו"ל של יצירותיו היה אחד המו"לים הידועים ביותר למוזיקה אירופאית, שוט (Schott) ממיינץ.
1967 - חבר לשם כבוד של האקדמיה המלכותית למוזיקה בלונדון
1970 חבר בהתכתבות של האקדמיה לאמנויות של גרמניה המזרחית - מחלקת מוזיקה
הנצחה
1993 - בעיר הולדתו לביצה, בסלובקיה - מיוזמת האיגוד "התרבותי "צ'מאדוק" של ההונגרים בסלובקיה ושל עמותת "ידידי המוזיקה ההונגרית בסלובקיה" הוקמה תחרות "פאל קדושה" לפסנתרנים חובבים, המתקיימת כל שנתיים.
יצירותיו
אופרה: Huszti kaland- הרפתקה בחוסט על לברית מאת בנצה סאבולצ'י, לפי נובלה מאת מור יוקאי. 1950 (הוצגה בבית האופרה של בודפשט: 1951)