Pembroke were promoted from Division 6 West at the end of the 2003/04 season and moved to Division 5 West. They were also promoted the following season to Division 4 West for the 2005/06 season.

Pembroke have been victorious in the Pembrokeshire K.O. Cup on several occasions. These were in the 1922-23, 1935-36, 1947-48 and 1960-61 seasons.