Sheil var utdannet fra St Peter's College i Wexford og et fakultet viet St. Isidor i Roma, hvor han ble værende som lærer i teologi og filosof også etter sin ordinasjon. Etter et lite intermesso i Irland, ble han sendt til Australia, hvor han kom i 1853. Han virket der som rektor for skoler og leder for det katolske skolestyret i Victoria. På grunn av helseproblemer var han en stundi en roligere stilling som erkediakon i Ballarat, før han i 1866 tok over som biskop i Adelaide.