Maarten van Rossum era il secondo figlio di Johan van Rossum, signore di Rossum, Broekhuizen, Poederoijen, Oijen e Meinerswijk.[1] La data della sua nascita è rimasta ignota[1]: anche se esistono numerose fonti che la pongono intorno al 1478[1], è tuttavia più plausibile una datazione vicina al 1490[1].
La sua carriera militare conobbe l'ascesa da quando fu reclutato al servizio del duca Carlo di Gheldria.[1]
La sua prima missione militare risale all'agosto 1516, quando fu inviato in alcune città della regione dell'Alblasserwaard, tra cui Nieuwpoort.[1]