Der Verein wurde 2009 als Phuket Football Club gegründet und trat in seiner ersten Spielzeit in der dritten Liga an. Hier spielte man in der Southern Region. 2010 stieg man in die zweite Liga auf. 2015 musste man als Tabellenletzter wieder den Weg in die Drittklassigkeit antreten. Hier trat man wieder in der Southern Region an. Nach der Ligareform 2017 musste der Verein in der vierten Liga, der Thai League 4, starten. Im gleichen Jahr belegte man in der Southern Region den zweiten Platz. 2018 nahm der Klub nicht am Spielbetrieb teil 2019 wurde der Verein in Patong City FC umbenannt und man startete in der Thailand Amateur League.[1] Hier trat der Klub in der Upper Southern Subregion an, wo man den ersten Platz belegte und anschließend in die vierte Liga aufstieg. Hier spielte man in der Southern Region. Nachdem die vierte Liga im März 2020 aufgrund der COVID-19-Pandemie in Thailand unterbrochen wurde, und der thailändische Verband die vierte Liga und die dritte Liga während der Pause zusammenlegte, startete der Verein bei Wiederaufnahme des Spielbetriebes in der dritten. Hier trat man ebenfalls in der Southern Region an. Im Sommer 2022 wurde der Verein in Phuket Andaman FC umbenannt.
Der Verein trug seine Heimspiele im Surakul Stadium (thailändischสนามกีฬาสุระกุล) in Phuket aus. Das Stadion hat eine Kapazität von 15.000 Personen. Eigentümer sowie Betreiber ist die Phuket Provincial Administration Organisation.