DJ's Clam Shack werd eind 2009 opgericht toen twee restauranthouders uit de lagere regionen besloten om hun jarenlange ervaring te bundelen om gemakkelijk toegankelijke verse zeevruchten te creëren op Duval St. in Key West. Het nieuw gevormde partnerschap was doordrenkt van een rijke traditie van zeevruchten uit het noordoosten, waarbij de ene partner uit Ipswich, Massachusetts kwam en de andere uit Blue Point, New York. Voeg daar meer dan veertig jaar van wonen, vissen en werken in de Florida Keys aan toe, met zijn verscheidenheid en ongelooflijke overvloed aan zeevruchten, en er begint een recept voor succes te ontstaan. De partners waren het erover eens dat het samenbrengen van traditionele noordelijke en zuidelijke zeegerechten mensen zou interesseren, maar dat ze alleen de meest verse en hoogwaardige ingrediënten zouden moeten combineren en een manier zouden moeten vinden om de prijzen redelijk te houden. Er werd een kleine winkel in het midden van de oude stad geselecteerd en er werd een innovatieve "cone"-verpakking toegevoegd om een van de beste traditionele zeevruchtenervaringen in het land te voltooien.