Widodo mengawali sebagai pemain profesional di klub Galatama, Warna Agung (1990–1994). Bakatnya ditemukan oleh Endang Witarsa. Setelah itu ia pindah ke Petrokimia Putra Gresik, hingga 1998. Di Klub inilah penampilan Widodo semakin meningkat dan ia menjadi bagian dari Tim nasional sepak bola Indonesia hingga ia meraih prestasi hasil dari tendangan saltonya saat melawan Kuwait yang dinobatkan sebagai gol terbaik Piala Asia AFC 1996. Setelah selama empat tahun ia pindah ke Persija Jakarta hingga 2002. Setelah dari Persija Jakarta ia kembali ke Petrokimia Putra Gresik hingga gantung sepatu dan menjadi seorang pelatih di klub tersebut.