Sfinksiklubi sai alkunsa vuonna 1897 perustetusta pienestä salaseurasta. Vuonna 1900 lähes kaikki tämän järjestön jäsenet liittyivät yhteen ja perustivat Sphinx Clubin, joka sijaitsi osoitteessa 1172 Massachusetts Avenue, silloinen 55 Mt. Auburn Street. Vuonna 1903 seura siirtyi 72 Mt. Auburn Street, nykyinen paikka Phoenix – S K Club.
Kalumet-kerhon perustivat Harvardin luvun Beta Theta Piin jäsenet, monet vuoden 1900 luokalla, ja he asuttivat pienen talon nykyisen Harvard Lampoon rakennustyömaalla Mt. Auburn Street. Vuonna 1900 seura organisoitiin virallisesti nimellä Kalumet Club, ja se muutti osoitteeseen 1178 Massachusetts Avenue. Vuonna 1901 se siirtyi 104 Mt. Auburn Street, sitten kolme vuotta myöhemmin se muutti jälleen 44 Church Street, jossa se pysyi, kunnes se yhdistyi Sphinx vuonna 1914.
kerhojen välisen sopimuksen ja muiden ehtojen hyväksyminen teki näiden kahden kerhon liitosta suotavan, joten vuonna 1914 molempien kerhojen jäsenet äänestivät, että heidän perustutkintojäsenyytensä tulisi molempien liittyä uuteen S K-kerhoon. Sfinksitalon paikalle alettiin rakentaa uutta kerhotaloa 72 Mt. Auburn Streetillä ja Kalumetin talossa. Uusi rakennus avattiin virallisesti 1. huhtikuuta 1916.
Phoenixin klubin aloitti vuonna 1902 ryhmä miehiä, jotka kuuluivat Theta nu Epsiloniin, kansalliseen toisen vuoden opiskelijayhdistykseen, joka perustettiin alun perin Yalen yliopiston Skull and Bonesin sivuhaaraksi. Theeta nu Epsilonin Alpha Eta-luku vuokrattiin vuonna 1895. T. N. E.: n jäsenet. järjesti Phoenix Clubin asuin-ja ruokailukäyttöön, mutta säilytti silti siteet Alfa Eta-lukuna muuhun seuraan vuoteen 1913 asti, jolloin tämä seura jakautui. Ei tiedetä, milloin Phoenix-Klubin jäsenet lakkasivat kokoontumasta Theta nu Epsilonin jäseninä. Alkaen 1902, Phoenix Club miehitetty useita taloja, alkaen John Hicks House osoitteessa 64 Dunster Street, sitten vuonna 1906 se muutti 97 Mt. Auburn Street, sitten vuonna 1920 se muutti jälleen koilliskulmaan Winthrop ja Holyoke Streets.
vuonna 1925 aloitettiin neuvottelut Phoenixin ja S K: n yhdistämisestä, ja tammikuussa 1925 molempien seurojen perustutkinto-elimet äänestivät niiden hyväksymisestä. Perustettiin uusi seura, Phoenix-S K, joka miehitti S K: N kerhotalon 72 Mt. Auburn Street. Ajan myötä, johtuen muuttuvista olosuhteista yliopiston sisällä, se tuli edullista Phoenix-S K voidaan luokitella lopullinen klubi, joten toukokuussa 24, 1930, klubi tuli lopullinen.
the Accidentary Billionaires, Ben Mezrichin vuonna 2009 ilmestynyt romaani, joka perustuu Facebook – perustamiseen, viittaa Phoenix-S K-klubin punch-prosessiin, johon Eduardo Saverin (jäsen) osallistui ja Mark Zuckerberg todisti heidän toisen vuoden opiskeluvuosinaan Harvardissa. Romaanista tehtiin suuri elokuva The Social Network, joka julkaistiin 1. lokakuuta 2010.
vuonna 2003 Phoenix – S K-klubia tutkittiin eläinrääkkäyksestä kanojen kasvatukseen ja niiden mahdolliseen kidutukseen liittyvien initiaatiorituaalien yhteydessä, mutta johtopäätökseen ei koskaan päästy. Yhteisöpalvelu esitti fiktiivisesti, että julmuuteen liittyi eläinten kannibalismia.
verkkolähteiden mukaan näyttää siltä, että seura on ollut julkkisten ja Bostonin paikallisten urheilujoukkueiden jäsenten hotspot Harvardin yöelämään osallistumiselle. Huhtikuussa 2011 klubilla esiintyi yhdysvaltalainen muusikko ja DJ Steve Aoki. Helmikuussa 2015 seura palasi parrasvaloihin, kun sosiaalisessa mediassa levisi kuvia New England Patriotsin pelaajista Julian Edelmanista, Danny Amendolasta ja useista muista joukkuetovereista, joiden väitetään juhlineen Phoenix – S K-Klubitalolla Super Bowl XLIX-voiton jälkeen.