Lebeuf fut nommé chanoine honoraire de la cathédrale d'Auxerre. Entraîné par une vocation décidée pour les recherches historiques, il s’attacha d’abord à éclairer les antiquités de son pays et fit paraître différents ouvrages. Mais c’est dans les concours ouverts par l’Académie de Soissons et par celle des inscriptions et belles-lettres, qu’il se fit connaître du monde érudit. En 1740, Lebeuf reçut une double couronne, la première de l'Académie de Soissons, pour sa Dissertation dans laquelle on recherche depuis quel temps le nom de France a été en usage ; l’autre de l’Académie royale des inscriptions et belles lettres, pour une Dissertation sur l’état des sciences en France depuis la mort du roi Robert jusqu’à celle de Philippe le Bel, qui lui valut son entrée dans la docte compagnie. Il fut élu, en 1740, à la place de Lancelot. Lebeuf devint dès lors l'un des membres les plus actifs de l’Académie.