Bataljonen som Larkin var medlem av ankom Egypt den 2. desember 1914. Larkins bror Martin hadde også vervet seg til militæret og ble utstasjonert i Egypt, der begge brødrene var aktive i å fremme rugby blant de andre australske soldatene. Bataljonen som Eward Larkin var med i, gikk i land på Anzac Cove i Tyrkia ved daggry den 25. april 1915, der de tok del i kampene for å få fotfeste på denne halvøya.