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