Patrik Milata sa na bežeckej scéne objavuje už dlhšiu dobu. Svoju kariéru po definitívnom odchode z futbalových trávnikov v úvode zasvätil prekážkovým OCR behom. Zúčastnil sa mnohých podujatí a zainteresovanú verejnosť potešil mnohými úspešnými vystúpeniami na Slovensku ale i v zahraničí.
Po zranení na majstrovstvách Spartan Ultra na Islande však jeho bežecká kariéra nabrala nový rozmer. Znenazdajky sa začal objavovať na prvých ultra trailových podujatiach a to takpovediac ako strela z jasného neba. Prišiel, zabehol a zvíťazil. Často rovno v traťovom rekorde, ako napríklad v roku 2019 na Ponitrianskej stovke, kde vypálil pomyslený rybník mnohým, ktorí si brúsili zuby na víťazstvo.