Il primo ristorante aprì il 18 agosto 1969 a Lexington, Kentucky. La sede originale, al 301 di Southland Drive, appena fuori Nicholasville Road, era precedentemente un ristorante di pesce da asporto chiamato Cape Codder. L’edificio originale in blocchi di cemento di Cape Codder fu riprogettato dall’architetto Druce Henn, che creò lo stile New England dei primi ristoranti della catena Long John Silver. Quella sede originale è ora un salone di bellezza.

I primi ristoranti erano noti per i loro edifici in stile Cape Cod, tetti blu con cupole quadrate, panche/tavoli di legno, pentole per aragoste e ruote di navi. Più tardi, furono aggiunte decorazioni a tema nautico, come i sedili fatti per sembrare bandiere nautiche.

Questi primi ristoranti avevano anche porte d’ingresso e d’uscita separate, un corridoio come area di attesa, friggitrici con riscaldatori per il cibo che erano trasparenti in modo che i clienti potessero vedere il cibo in attesa di essere servito, e maniglie delle porte a ‘spada’ in ferro battuto. Un importante tema esterno di questi edifici aveva passerelle simili a moli, foderate con palafitte e corde spesse.

Alcuni ristoranti più recenti mantennero il design strutturale e il tema di base, ma eliminarono la maggior parte delle caratteristiche interne. La sua società madre, Jerrico, è stata privatizzata nel 1989, attraverso un’acquisizione da parte del management, e un anno dopo, gli altri concetti di ristorazione sono stati ceduti per concentrarsi su Long John Silver’s.

Dopo aver lottato per diversi anni sotto il suo pesante carico di debiti, Jerrico Inc. ha presentato istanza di fallimento nel giugno 1998. Nel settembre 1999, A&W ha annunciato di acquisire la catena fuori dalla bancarotta, di conseguenza è stata formata una nuova società chiamata Yorkshire Global Restaurants.

Nel 2000, Yorkshire Global Restaurants ha accettato di testare le sedi multimarca con Tricon Global di Louisville, Kentucky, proprietario delle catene KFC, Pizza Hut, e Taco Bell.

La società madre di Long John Silver’s e A&W, Yorkshire è stata acquisita da Tricon Global e Tricon è stata rinominata in Yum! Brands, Inc nel maggio 2002, ma nel gennaio 2011, Yum! ha annunciato che stava cercando un acquirente per le sue divisioni Long John Silver’s e A&W All-American Restaurants, citando scarse vendite e il desiderio di trasferire una maggiore attenzione all’espansione internazionale.

Nel settembre 2011, Yum! ha annunciato l’imminente vendita di Long John Silver’s a LJS Partners – un gruppo composto da franchisee e altri investitori privati.

Nel luglio 2013, il Center for Science in the Public Interest, un gruppo di vigilanza sulla nutrizione e la politica sanitaria, ha nominato il pasto “Big Catch” di Long John Silver’s il peggior pasto da ristorante in America, notando che conteneva 33 grammi di grassi trans, 19 grammi di grassi saturi, 1.320 calorie e quasi 3.700 milligrammi di sodio. L’azienda ha annunciato di aver eliminato i grassi trans dal suo menu, entro gennaio 2014.

Nel marzo 2015, James O’Reilly, che aveva precedentemente lavorato per KFC (un’altra holding Yum! Brands), è stato nominato amministratore delegato. Ha dichiarato che si aspettava che la catena mantenesse i suoi 1.132 negozi, rifocalizzasse il suo marketing a seguito della stampa negativa sul contenuto di grassi e sodio del menu, e guardasse alla possibilità di espansione futura.

Il 22 maggio 2018, Long John Silver’s ha annunciato l’acquisizione di settantasei ristoranti in franchising, principalmente di proprietà e ristrutturati da ServUS, situati principalmente in Indiana. Il 19 ottobre 2019, Warren W. Rosenthal, ex presidente di Jerrico e sviluppatore di 1.350 ristoranti Long John Silver’s, è morto, all’età di 96 anni.

Il 18 gennaio 2021, Long John Silver’s ha annunciato che Blain Shortreed assumerà la carica di CEO.

• Un ristorante co-branded Long John Silver’s e A&W a Gillette, Wyoming

• Un ristorante co-branded KFC e Long John Silver’s a Lafayette, Tennessee

• Un ex ristorante co-branded Long John Silver’s e Taco Bell a Kent, Ohio prima di diventare un negozio di Taco Bell