A Atlantic Shipping Company foi fundada em 17 de Fevereiro de 1995 por um grupo de cabo-verdianos residentes nos Estados Unidos da América juntamente com outros concidadãos residentes em Cabo Verde, para responder à necessidade de uma carreira regular e fiável entre os dois países.
A empresa iniciou sua operação a partir da cidade de East Boston no estado de Massachusetts em Abril de 1995. Realizou sua viagem inaugural em 31 de Maio do mesmo ano e não parou desde então.
Quatro anos após a sua fundação, a Atlantic Shipping decidiu mudar a sede para State Pier em Fall River, um local mais adequado para responder às suas necessidades operacionais.
Além de Fall River, a empresa possui também armazéns em Boston e em Brockton, sendo esta última a cidade que regista maior densidade de imigrantes cabo-verdianos na América.