Zijn oudste (bewaard gebleven) literaire werk is de voortzetting van de [[Spiegel_Historiael_(kroniek) | ''Spiegel historiael'']] (1284-1288) van [[Jacob van Maerlant]]. HIj voorzag deze onvoltooide wereldgeschiedenis van een slot in 1316.
In 1326 voltooide hij de ''Merlijn-continuatie'', het derde, ontbrekende boek en vervolg op [[Jacob_van_Maerlant|Jacob van Maerlants]] ''Historie vanden Grale'' en ''Boek van Merlijne'', die Jacob van Maerlant in de jaren '60 van de dertiende eeuw (tegen zijn zin en daarom onafgemaakt?) schreef in opdracht van [[Albrecht van Voorne]] († 1287), burggraaf van Zeeland. Velthems naam is ook te verbinden aan de [[Haagse_Lancelotcompilatie|''Lancelot-compilatie'']], maar over zijn precieze rol bij de totstandkoming van dit boek, waarvan het tweede deel bewaard bleef als handschrift KB Den Haag 129 A 10, bestaat (nog) grote onduidelijkheid. Van Velthem kon de Vierde Partie van dit boek afwerken op 3 augustus 1315.