Johannes Tinctoris' far, Martin le Taintenier, var en høyere embetsmann. Sønnen fikk sannsynligvis musikkutdannelse i Nivelles.