Dilahirkan di Jalan Heeren, Melaka, Tan ialah anak ketiga dalam sebuah keluarga yang terdiri daripada tujuh adik beradik. Pada tahun 1899, beliau memperoleh pendidikan Inggeris di Sekolah Tinggi Melaka, dan kemudiannya di Institusi Raffles di Singapura.