Stranraer FC ble stiftet i 1870, og er dermed den tredje eldste av klubbene som i dag er med i Scottish Football League. De ble imidlertid ikke valgt inn i ligaen før i 1949, noe som kanskje delvis skyldes Stranraers relativt isolerte beliggenhet ute ved kysten i sørvest. I tiårene før de ble medlem i den profesjonelle ligaen spilte de i Southern Counties League, Scottish Combination, Scottish Alliance og South of Scotland League. Stranraer tok i bruk Stair Park som sin hjemmebane i 1907.