Nossa História

Em 2006, foi campeão pela primeira vez, no campeonato da Langua, vulgo Copa Paquite;

Em 2007, os membros da direcção decidem filiar a equipa pela primeira vez na Associação Provincial de Futebol de Cabo Delgado (APFCD), tendo participado e consagrado campeão provincial no mesmo ano;

Em 2008, por falta de fundos para continuar na competição, voltou a competir no campeonato da Copa Paquite;

Em 2009, foi campeão pela segunda vez, no campeonato da Copa Paquite;

Em 2011, foi campeão pela terceira e última vez, no campeoanto da Copa Paquite;

Em 2012, o clube organizou-se melhor e com estatuto, deixou o nome de Liga Muçulmana de Paquite para Liga Muçulmana de Pemba, pela segunda vez, voltou a filiar-se na APFCD, onde é associado até então.

Em 2015, por norma da FIFA, que nenhum clube podia ostentar nome religioso, deixou o nome da Liga Muçulmana de Paquite para Liga Desportiva de Pemba;

Em 2016 e 2017, participou no campeonato da II Divisão Zona Norte, onde foi classificado em segundo lugar e terceiro lugar, respectivamente.

No princípio do ano de 2018, em assembeleia geral decidiu-se mudar o nome da Liga Desportiva de Pemba para Baia de Pemba Futebol Clube;

Em 2018, participou na Poule de apuramento para Moçambola, onde consagrou-se campeão da Zona Norte;

Em 2019, participou pela primeira vez na maior competição de futebol do país, vulgo Moçambola, onde ficou na XI posição, posição esta, que dava a despromoção ao Moçambola do ano seguinte;

Em 2020 e 2021, não houve campeonato por conta da COVID-19;

Em 2022, o clube foi campeão da Poule de Apuramento para Moçambola da zona Zorte, foi campeão provincial em futebol 11 juniores masculinos e na modalidade de Futsal em séniores masculinos;

Em 2022, o clube ganhou taça de Moçambique a nível provincial em futebol 11, torneio de abertura na modalidade de Futsal e campeonato regional de futebol 11 da camada de juniores masculinos;

Em 2023, o clube garantiu a manutenção no Moçambola, na VI posição, pela primeira vez na historia do clube e da província no geral.

Em 2023, foi campeão provincial da taça de Moçambique e apurou-se para meias finais da mesma competição;

Em 2024, o clube garantiu pela segunda vez a manutenção no Moçambola, em IX lugar.

Neste ano de 2025, o Baia de Pemba FC está inscrito para participar no Moçambola pela terceira vez consecutiva, este feito é inédito para uma equipa da Província de Cabo Delgado.