Лейбл Fontana был основан компанией Philips Phonografische Industrie (PPI) в 1956 году во Франции как лейбл разнообразной музыки. Смена логотипа произошла в 1957 году.

Позднее, в 1958 году, лейбл был запущен в Великобритании. Изначально он использовался для распространения записей, лицензированных у Epic Records за пределами США, а затем расширился до сотрудничества с другими американскими лейблами.