W sezonie 1958/59 zajął 6.miejsce w grupie A Campionato Dilettanti Piemonte-Valle d'Aosta i został promowany do Serie D.
11 lipca 1959 roku po długich negocjacjach odbyła się fuzja pomiędzy Verbania Sportiva i Società Sportiva Libertas Pallanza, w wyniku czego oficjalnie narodziła się Verbania Calcio. W sezonie 1959/60 zespół startował w Prima Categoria Piemonte-Valle d'Aosta (D5). W 1965 zespół otrzymał promocję do Serie D, a w następnym roku do Serie C. W 1972 klub zmienił nazwę na AC Verbania, a w 1973 spadł do Serie D, po czym znów zmienił nazwę, tym razem na AC Verbania Calcio, a w 1974 spadł do Promozione Piemonte-Valle d'Aosta. Przed rozpoczęciem sezonu 1978/79 Serie C została podzielona na dwie dywizje: Serie C1 i Serie C2, wskutek czego poziom Promozione został obniżony do szóstego stopnia. W 1988 zespół awansował do Campionato Interregionale, a w 1991 został zdegradowany do Eccellenza Piemonte-Valle d'Aosta, która w 1996 została przemianowana na Campionato Nazionale Dilettanti. W 1999 klub otrzymał promocję do Serie D. Jednak w 2003 wrócił do szóstej ligi, zwanej ponownie Eccellenza, po czym klub przyjął nazwę ASD Calcio Verbania. W sezonie 2005/06 zajął 15.miejsce w grupie A Eccellenza Piemonte-Valle d'Aosta i został zdegradowany do Promozione.