Woods ble født i London, men dro etterhvert til Australia. Der ble han ordinert til prestetjeneste i 1857, og ble plassert i Penola. Der publiserte han sin første bok, som kom i 1862, og i 1866 grunnla han ordenen Sisters of St Joseph of the Sacred Heart sammen med Mary MacKillop.