Né en 1894 à Saint-Louis du Sénégal. Il effectue d’abord sa scolarité chez les frères de Ploërmel. A l’âge de 12 ans, il se convertit au catholicisme sous le nom de baptême Jean Octave. Admis directement en deuxième année à l’École normale de Saint-Louis en 1908, il en ressort diplômé et intègre le cadre indigène des instituteurs en 1910, à l’âge de 16 ans. Fall Papa Guèye débute sa carrière dans une école de Saint-Louis comme directeur-adjoint, puis directeur dans une école du Gandiole, au nord de Saint-Louis. Muté le 1er janvier 1912 dans le Baol à l’école de Toul, puis à l’école de Khombole jusqu’en 1915, Fall Papa Guèye a dirigé ces deux établissements.