Hans foreldre William og Mary Batman kom til Sydney i 1797 og John ble født ved Rosehill i Parramatta i 1801. I 1821 flyttet han og broren Henry til Van Diemens land (nåværende Tasmania) og bosatte seg i den nordøstlige delen, i nærheten av Ben Lomond.