Ledet av kaptein Tom Purdie spilte klubben sine kamper på East Meadows og i 1875 ble klubben medlemmer av Skottlands fotballforbund og var selv med på å grunnlegge Edinburghs fotballforbund. Ved å bli medlemmer av førstnevnte kunne Hearts spille i den skotske cupen for første gang. De møtte 3rd Edinburgh Rifle Volunteers i oktober 1875 ved Craigmount Park i Edinburgh. Kampen endte med uavgjort og ingen mål. En omkamp ble spilt på gressenga som på nytt endte i 0 – 0. I henhold til reglene på den tiden gikk begge klubbene videre til neste runde hvor Hearts tapte for Drumpellier FC.