Ο Πάολο Κόντε γεννήθηκε στο Άστι του Πιεμόντε. Οι γονείς του ήταν ένθερμοι θαυμαστές της τζαζ και ο Κόντε και ο μικρότερος αδερφός του Τζόρτζιο πέρασαν τα πρώτα τους χρόνια ακούγοντας πολλές ηχογραφήσεις τζαζ και μπλουζ. Μετά την απόκτηση πτυχίου νομικής στο Πανεπιστήμιο της Πάρμας, ο Κόντε άρχισε να εργάζεται ως ασκούμενος δικηγόρος με τον πατέρα του, ενώ παράλληλα παρακολουθούσε τις μουσικές του σπουδές.

Έμαθε να παίζει τρομπόνι, βιμπράφωνο και πιάνο και δημιούργησε ένα τζαζ συγκρότημα με τον αδερφό του στην κιθάρα. Η ικανότητα του Κόντε στη μουσική σύνθεση και τις πρωτότυπες διασκευές έγινε αντιληπτή από τον μουσικό παραγωγό Λίλι Γκρέκο, ο οποίος έφερε τον Κόντε σε επαφή με τον στιχουργό Βίτο Παλαβιτσίνι. Οι δυο τους έγραψαν τραγούδια για τους Αντριάνο Τσελεντάνο ("Azzurro", 1968), Κατερίνα Καζέλλι ("Insieme a te non ci sto più", 1968), Φάουστο Λεάλι ("Deborah", 1968) και Έντσο Τζανάκι ("Messico e nuvole", 1970 ).

Το 1974 ο Κόντε ηχογράφησε το πρώτο του άλμπουμ με τίτλο Paolo Conte. Την επόμενη χρονιά κυκλοφόρησε άλλο ένα ομώνυμο άλμπουμ. Μετά από μια σειρά εμφανίσεων μπροστά σε ευρύ κοινό στο κλαμπ Tenco στο Σανρέμο το 1976 και την εμπορική επιτυχία του τρίτου άλμπουμ του με τίτλο Un gelato al limon, ο Κόντε επικεντρώθηκε σχεδόν αποκλειστικά στη σόλο καριέρα του.

Τη δεκαετία του 1980, ο Κόντε συνεργάστηκε με τη Χάρι Αλεξίου, μια συνεργασία που αποτυπώθηκε στο ζωντανό άλμπουμ του 1990 με τίτλο Πάολο Κόντε - Χάρις Αλεξίου. Τραγούδια του Κόντε ερμηνευμένα από την Αλεξίου είναι το "Λάμπει" και το " Χρόνια" σε στίχους της Λίνας Νικολακοπούλου. 

Μερικά από τα πιο δημοφιλή τραγούδια του Κόντε έχουν χρησιμοποιηθεί ως σάουντρακ ταινιών, όπως το "Come Di" στην Ιστορία του Ντέιβιντ (I Am David, 2003) και το Παντρεμένος με τη μαφία (Mickey Blue Eyes, 1999), το "Via con me" στο Ερωτικό φιλί (French Kiss, 1995), το Mάρθα (Mostly Martha, 2001) και στα Σαΐνια του Κόλινγουντ (Welcome to Collinwood, 2002). Επιπλέον, το τραγούδι του Κόντε "L'orchestrina" εμφανίζεται στους τίτλους τέλους στα επεισόδια 3 και 4 της τηλεοπτικής σειράς The New Pope (2020) . Το 1997 ο Κόντε κέρδισε βραβείο Nastro d'Argento καλύτερης μουσικής για την ταινία La freccia azzurra (1996).