Verrattain lyhyen uransa aikana Bautista lähes dominoi kansainvälistä kilpakävelyä sekä radalla että maantiellä. Bautista huomattiin ensi kerran kansainvälisesti hänen voittaessaan Pan American Games-kilpailuissa Méxicossa 20 kilometrin kävelyn vuonna 1975. Seuraavana vuonna hän voitti olympiakultaa 20 kilometrin kävelyssä Montrealissa. Hän voitti myös kävelyn maailmancupin vuosina 1977 ja 1979. Bautista osallistui vielä 1980 Moskovan olympialaisiin, jossa hänet hylättiin johtopaikalta kun matkaa maaliin oli vain 1 800 metriä. Hän osallistui myös 50 kilometrille samoissa olympialaisissa, mutta keskeytti 30 kilometrin kohdalla. Pian kilpailujen jälkeen Bautista lopetti kansainvälisen kilpailu-uransa.
Daniel Bautista teki uransa aikana useita maailmanennätyksiä kilpakävelyn eri matkoilla, ja esimerkiksi vuonna 1979 hän oli ensimmäinen 1 tunnin ja 20 minuutin alittaja maailmassa.