קונטה נולד בעיר אסטי שבמחוז פיימונטה, הוריו היו חובבי ג'אז מושבעים ויחד עם אחיו הצעיר ג'ורג'יו בילה את שנות ילדותו בהאזנה להקלטות ג'אז ובלוז מוקדמות, דבר אשר השפיע על אופיו המוזיקלי. בסיום בית הספר למד משפטים באוניברסיטת פארמה, ולאחר סיום הלימודים החל לעבוד כעורך דין אצל אביו, ובמקביל המשיך בלימודיו המוזיקליים. הוא למד לנגן על טרומבון, ויברפון ופסנתר והקים להקת ג'אז עם אחיו אשר שימש כמתופף.
מיומנותיו של קונטה לחיבור מוזיקה ועיבודים מקוריים הוכרו על ידי מפיק המוזיקה האיטלקי לילי גרקו (איט'), שהכיר את קונטה למלחין ויטו פללביציני (איט') ויחד הם כתבו מספר שירים בין השנים 1968 ל-1970, בין היתר את הלהיט Azzurro (אנ') לאדריאנו צ'לנטנו (המוכר בישראל גם בגרסתו העברית "אמרו לו", במילותיו של עלי מוהר ובביצועו של אריק איינשטיין), את "Insieme a te non ci sto più" לקטרינה קאזלי, את "Deborah" לפאוסטו ליאלי ואת "Mexico e nuvole" לאנזו ג'אנצ'י.
בשנת 1974 הקליט קונטה את אלבומו הראשון, הנושא את שמו "פאולו קונטה". ב-1975 הוציא אלבום נוסף בעל שם זהה. בעקבות סדרת מופעים שהתקבלו בקלאב טנקו בסן רמו בשנת 1976 וההצלחה המסחרית של אלבומו השלישי "Un gelato al limon" (גלידת לימון), החליט קונטה לנטוש את עיסוקו כעורך דין ולהמקד בקרירה של זמר ומלחין.
כמה משיריו הפופולריים ביותר של קונטה שימשו כפסקול בסרטי קולנוע. בין היתר, שירו "Come Di" בסרטים "I Am David" (אנ') (בשנת 2003) ובסרט "מיקי עיניים כחולות" (1999), "Via con me", אשר מוכר גם כ-"It's wonderful", בסרטים "נשיקה צרפתית" משנת 1995 (אנ'), "המטבח של מרתה" ובסרט "ברוכים הבאים לקולינווד". בנוסף שירו "L'Orchestrina" ליוה את נעימת הסיום של פרקים 3–4 בסדרה "האפיפיור החדש".
"יריב אימונים" בביצוע רפי אדר ואבי בללי על פי הלחן של Sparring Partner.
"זה משהו" בביצוע רפי אדר ומאור כהן על פי הלחן של Via con me.[1]
"קמפרי עם לימון" בביצוע רפי אדר ללחן של Gelato Al Limon.
פרסים
בשנת 1997 זכה קונטה במקום הראשון בפרס "סרט הכסף" של האגודה האיטלקית לקולנע ליצרה המוזיקלית הטובה ביותר בקולנע האיטלקי לאותה השנה על המוזיקה בסרט האנימציה La freccia azzurra (החץ הכחול).
בשנת 1999 הוענק לקונטה "צלב הכשרון של הרפובליקה האיטלקית" על ידי נשיא איטליהג'ורג'ו נפוליטנו על הישגיו הבולטים בתחום המוזיקה.