Fatimah dilahirkan di Parit Keroma, sebuah kampung di daerah [[Muar]], [[Johor]]. Ia menerimamengenyam pendidikan dasar di Sekolah Melayu Lelaki Parit Keroma, kerana ketika itu belum ada sekolah khusus murid perempuan di kampung tersebut. Setelah tamat, Fatimah pindah ke [[Mersing]]. Di sana, ia masuk Sekolah Melayu Perempuan dan belajar bahasa Inggris di sekolah malam dengan seorang guru Sekolah Convent Johor Bahru. Di Sekolah Melayu Perempuan Mersing, Tun Fatimah merupakan murid yang aktif dan menunjukan minat terhadap organisasi. Ia pernah menjadi ketua kelas dan ketua organisasi Sekolah Melayu Perempuan Mersing.<ref name=":0" />
