Паоло Конте родился в Асти (Пьемонт), 6 января 1937 года.
Уже в юности начинает взращивать в себе то, что до сих пор остается его увлечениями: американский джаз и изобразительные искусства. Как любитель джаза он играет на вибрафоне в ансамблях своего города, участвует в гастрольных поездках (Национальный Фестиваль джаза в Сан Винсенте) и даже занимает третье место, выступая за Италию в международной телевикторине в Осло. Сочинять песни начинает спонтанно, почти интуитивно: сначала с братом Джорджо, а затем продолжает писать их самостоятельно по следам впечатлений, впитанным из самой жизни, книг и кино.