In deze discipline werd hij vijfmaal Nederlands kampioen en verbeterde hij enkele malen het Nederlandse record.
Hiernaast won hij viermaal het NK 25 km en eenmaal het NK 800 m. In de jaren zeventig van de 20e eeuw was hij bondscoach van de KNAU en begeleidde de marathonselectie.
Hierna legde hij zich toe op de middenafstand en behaalde hiermee in 1961 zijn eerste succes door Nederlands kampioen te worden op de 800 m. Tussendoor werkte hij bij Shell in Pernis, maar ging studeren aan het CIOS in Overveen.
Hij was ook de eerste Nederlander die de marathon binnen de 2 uur en 20 minuten wist af te ronden: op 12 mei 1968 won Steylen de Nord-Friesland marathon in Husum in 2:19.07,1, een verbetering van zijn eigen nationale record uit 1967 met ruim drie minuten.
In datzelfde jaar nam hij deel aan olympische marathon op de Olympische Spelen van Mexico-Stad. Hierbij eindigde hij op de 27e plaats in 2:37.42 en als elfde Europeaan.
Hierover zei hij "Ik lijk wel op Heintje Davids, elke keer neem ik afscheid van de marathon maar ik kan het toch niet laten." Steylen is een vegetariër en al meer dan 40 jaar trainer van de loopgroep Aad Steylen.
