Alfred Riedl mengawali karier sebagai pemain sepak bola di klub lokal Austria yaitu FK Austria Wien dan kemudian ia memutuskan untuk meninggalkan Austria untuk bermain di klub Belgia Sint-Truiden pada usia ke 22 tahun. Setelah itu ia bermain selama 8 musim dalam Jupiler League (2 musim dengan Sint-Truiden, 2 musim dengan Royal Antwerp dan 4 musim bersama Standard Liège), kemudian Riedl sempat menikmati bermain untuk FC Metz di Perancis. Dia kembali ke Austria setelah setengah musim untuk bermain di Grazer AK dan kemudian bermain untuk Wiener Sportclub dan VfB Admira Wacker Mödling. Dia menyelesaikan musim dengan gemilang setelah meraih dua kali gelar sebagai pencetak gol terbanyak di Jupiler League.
Alfred Riedl telah 4 kali bermain untuk Timnas Austria, dan membuat debutnya pada bulan April 1975 melawan Timnas Hungaria. Karier kepelatihan Riedl di klub diawali dengan melatih klub asal Maroko yaitu Olympique Khouribga pada tahun 1993-1994, setelah itu ia melatih klub asal Mesir Al-Zamalek tahun 1994-1995, kemudian Al Salmiya klub asal Kuwait, tahun 2001-03. Dan pada Tahun 2015 Riedl ditunjuk sebagai pelatih kepala klub asal Indonesia yaitu PSM Makassar.

Namun ia hanya bertahan 3 pertandingan saja karena kinerja yang dianggap buruk, dia pun diberhentikan. Pada tanggal 9 Juli 2009, ia menandatangani kontrak sebagai pelatih kepala Laos, kontrak berjalan dua tahun. Pada tanggal 4 Mei 2010, Ketika dalam perjalanan ke Austria Alfred Riedl dihubungi dan kemudian ditunjuk sebagai pelatih baru dari Timnas Indonesia untuk melatih tim senior dan tim U-23. Konfederasi Sepak Bola Asia (AFC) mengatakan melalui website mereka pada hari Selasa, bahwa Riedl akan resmi memulai pekerjaan barunya pada akhir pekan ini. Sebagai pelatih Timnas Indonesia untuk Piala AFF 2010, Riedl dibantu oleh 2 asisten pelatih yaitu Wolfgang Pikal dan Widodo Cahyono Putro.