Fat mass and obesity-associated gene (FTO) is a member of the Fe (II)- and oxoglutarate-dependent AlkB dioxygenase family and is linked to both obesity and intellectual disability. The role of FTO in neurodevelopment and neurogenesis, however, remains largely unknown. Here we show that FTO is expressed in adult neural stem cells and neurons and displays dynamic expression during postnatal neurodevelopment. The loss of FTO leads to decreased brain size and body weight. We find that FTO deficiency could reduce the proliferation and neuronal differentiation of adult neural stem cells in vivo, which leads to impaired learning and memory. Given the role of FTO as a demethylase of N6-methyladenosine (m6A), we went on to perform genome-wide m6A profiling and observed dynamic m6A modification during postnatal neurodevelopment. The loss of FTO led to the altered expression of several key components of the brain derived neurotrophic factor pathway that were marked by m6A. These results together suggest FTO plays important roles in neurogenesis, as well as in learning and memory.