Pierwsza restauracja została otwarta 18 sierpnia 1969 roku, w Lexington, Kentucky. Pierwotna lokalizacja, na 301 Southland Drive tuż przy Nicholasville Road, była wcześniej restauracja z owocami morza carry out o nazwie Cape Codder. Oryginalny budynek z betonowych bloków został przeprojektowany przez architekta Druce’a Henna, który stworzył styl New England dla wczesnych restauracji sieci Long John Silver. Ta oryginalna lokalizacja jest obecnie salonem stylizacji.

Wcześniejsze restauracje były znane z budynków w stylu Cape Cod, niebieskich dachów z kwadratowymi kopułami, drewnianych ławek/stołów, garnków na homary i kół okrętowych. Później dodano więcej dekoracji o tematyce żeglarskiej, takich jak siedzenia wykonane tak, aby wyglądały jak flagi żeglarskie.

Te wczesne restauracje charakteryzowały się również oddzielnymi drzwiami wejściowymi i wyjściowymi, korytarzem jak obszar linii oczekiwania, frytownicami z podgrzewaczami żywności, które były przezroczyste, aby klienci mogli zobaczyć jedzenie czekające na podanie, oraz kutymi żelaznymi uchwytami drzwiowymi typu “miecz”. Główny motyw zewnętrzny tych budynków miał doki jak chodniki, wyłożone palami i grubymi linami.

Nieco nowsze restauracje zachowały podstawowy projekt strukturalny i temat, ale wyeliminował większość cech wewnętrznych. Jej spółka dominująca, Jerrico, została przejęta przez prywatną firmę w 1989 roku w wyniku wykupu menedżerskiego, a rok później inne koncepcje restauracyjne zostały sprzedane, aby skupić się na Long John Silver’s.

Po kilku latach zmagań z dużym zadłużeniem Jerrico Inc. złożyło wniosek o upadłość na podstawie rozdziału 11 w czerwcu 1998 roku. We wrześniu 1999 roku, A&W ogłosił nabycie sieci z upadłości, w wyniku czego nowa firma o nazwie Yorkshire Global Restaurants został formed.

W 2000 roku, Yorkshire Global Restaurants zgodził się przetestować wiele markowych miejsc z Louisville, Kentucky oparte Tricon Global, właściciel sieci KFC, Pizza Hut, i Taco Bell.

Spółka dominująca Long John Silver’s i A&W, Yorkshire został przejęty przez Tricon Global i Tricon został przemianowany na Yum! Brands, Inc w maju 2002 r., ale w styczniu 2011 r. firma Yum! ogłosiła, że szuka nabywcy dla swoich oddziałów Long John Silver’s i A&W All-American Restaurants, powołując się na słabą sprzedaż i chęć przeniesienia większej uwagi na ekspansję międzynarodową.

We wrześniu 2011 r. firma Yum! ogłosiła zbliżającą się sprzedaż Long John Silver’s firmie LJS Partners – grupie składającej się z franczyzobiorców i innych prywatnych inwestorów.

W lipcu 2013, Center for Science in the Public Interest, żywienia i polityki zdrowotnej watchdog grupy, nazwał Long John Silver’s “Big Catch” posiłek najgorszy posiłek restauracja w Ameryce, zauważając, że zawierał 33 gramów tłuszczu trans, 19 gramów tłuszczów nasyconych, 1,320 kalorii i prawie 3700 miligramów sodu. Firma ogłosiła, że wyeliminowała tłuszcze trans ze swojego menu, do stycznia 2014.

W marcu 2015 roku, James O’Reilly, który wcześniej pracował dla KFC (inny holding Yum! Brands), został mianowany na stanowisko dyrektora generalnego. Stwierdził, że oczekuje, że sieć utrzyma swoje 1 132 sklepy, przeorientuje swój marketing po negatywnej prasie na temat zawartości tłuszczu i sodu w menu, i spojrzał na możliwość przyszłej ekspansji.

W dniu 22 maja 2018 roku Long John Silver’s ogłosił przejęcie siedemdziesięciu sześciu restauracji franczyzowych, głównie posiadanych i odnowionych przez ServUS, zlokalizowanych głównie w Indianie. 19 października 2019 roku zmarł Warren W. Rosenthal, były prezes Jerrico i deweloper 1 350 restauracji Long John Silver’s, w wieku 96 lat.

18 stycznia 2021 roku Long John Silver’s ogłosił, że Blain Shortreed obejmie stanowisko dyrektora generalnego.

• Restauracja pod wspólną marką Long John Silver’s i A&W w Gillette, Wyoming

• Restauracja pod wspólną marką KFC i Long John Silver’s w Lafayette, Tennessee

• Była restauracja pod wspólną marką Long John Silver’s i Taco Bell w Kent, Ohio, zanim stała się sklepem Taco Bell

.