PS Shark berdiri pada tanggal 13 Juli 2013, berawal dari sebuah klub [[Sepak bola|sepak bola]] desa[[Desa]], saat ini mulai menapaki kiprahnya di [[Liga 3 (Indonesia)|Liga 3]] zona [[Kepulauan Riau]]. mereka telah ada sejak tahun 2013. Mereka lahir dan didirikan sebagai klub sepak bola dengan nama Shark FC, tiga tahun setelah berdirinya klub, mereka memenangkan piala antar desa selama empat tahun berturut-turut dari 2016 hingga 2019<ref name=shark/>
Pada tanggal 26 November 2021, PS Shark Tanjungpinang melakukan debut pertandingan liga[[Liga 3 2021 Kepulauan Riau]] pertama mereka dalam kekalahan 2-1 melawan klub dari [[Batam]] [[757 Kepri Jaya FC]] di [[Stadion Sri Tri Buana Dompak]].<ref>{{cite web |title=757 Kepri Jaya Tekuk PS Shark di Stadion Sri Tri Buana Dompak|url=https://sijoritoday.com/2021/11/26/757-kepri-jaya-tekuk-ps-shark-di-stadion-sri-tri-buana-dompak/ |website=sijoritoday.com |access-date=26 November 2021 |language=id |date=26 November 2021}}</ref> Empat hari kemudian, mereka lolos ke semifinal Liga 3 zona Kepri sebagai runner-up grup A setelah menang 5–3 atas [[MBS United Batam FC|MBS United Batam]].<ref>{{cite web |title=PS Shark VS MBS United Batam|url=https://www.instagram.com/p/CW5UZl6v68N/?utm_medium=copy_link |website=[[Instagram]] |access-date=30 November 2021 |language=id |date=30 November 2021}}</ref> Pada tanggal 3 Desember 2021, mereka lolos ke final Liga 3 zona Kepulauan Riau dengan kemenangan 2-3 atas [[Bintan Muda FC]].<ref>{{cite web |title=Bintan Muda VS PS Shark|url=https://www.instagram.com/p/CXBIO34PuFO/?utm_medium=copy_link |website=[[Instagram]] |access-date=3 December 2021 |language=id |date=3 December 2021}}</ref> namun hasil kurang memuaskan terjadi di pertandingan final sehari kemudian, mereka gagal menjadi juara dalam kekalahan 3-1 melawan 757 Kepri Jaya.<ref>{{cite web |title=757 Kepri Jaya FC Juara Liga 3 Provinsi Kepri 2021, Bekuk PS Shark 3-1 di Final|url=https://batam.tribunnews.com/2021/12/04/757-kepri-jaya-fc-juara-liga-3-provinsi-kepri-2021-bekuk-ps-shark-3-1-di-final |website=batam.tribunnews.com |access-date=4 December 2021 |language=id |date=4 December 2021}}</ref>
