Lite er kjent om Susatos tidlige liv. Navnet «Susato» antyder at han kom fra Soest i Westfalen. Farens var muligens som finnes i dokumenter fra Köln 1508. Et dokument fra 1565 omtaler Tielman Susato som («omtrent femti år»), altså ble han sannsynligvis født på 1510-tallet.