Det er antatt at Henryson var et medlem av klanen Henderson av Fordell, men det er ingen solide bevis som understøtter hans forbindelse til denne delen av familien i Fordell. Han er beskrevet som «skolemester av Dunfermline», sannsynligvis gymnaset ved benediktinerklosteret Dunfermline Abbey.