Elloway, from a rugby playing family, his father Kevin Elloway, a Royal Engineers, represented his corps at rugby. He was educated at Sedbergh School and played junior rugby at Sedgley Park. Elloway made a number of appearances for Gloucester Rugby, spent some time at Pertemps Bees on loan in the 2006–07 season before joining the Cornish Pirates in 2007.