Auto Melse is al sinds 1972 werkzaam vanuit de bestaande locatie aan de Industrieweg 31 in Vlissingen. Jan Melse sr. heeft het pand nieuw laten bouwen, later is de showroom en de schadeafdeling op eigen grond bijgebouwd. In 2006 is het aangrenzend perceel bijgekocht waarop de showroom voor gebruikte auto's is gerealiseerd.
In 1990 heeft Jan Melse sr. de leiding overgedragen aan zijn beide zoons, Saco en Jacob-Jan. Het merk SEAT vertegenwoordigen wij al sinds begin jaren '80. Daarna werden we Kia dealer in 2006 en in 2013 ŠKODA dealer. vanwege alle verschuivingen in autoland zijn we van Seat en Skoda nog origineel service partner en van het merk Kia zijn wij specialist. Vanaf 1 juni 2006 is Auto Melse in Vlissingen toegetreden tot het concept VAKGARAGE om zodoende nog meer autorijders te kunnen bedienen op het gebied van mobiliteit.