Herrie pernah menjadi pemain sebelum terjun di dunia kepelatihan. Pria kelahiran Makassar 8 Maret 1969 itu pernah memperkuat Bandung Raya saat kompetisi Galatama. Ia juga dipanggil untuk memperkuat Timnas Indonesia pada 1988 hingga 1994.

Prestasi ditorehkan Herrie Setyawan bersama Timnas Indonesia, yakni mempersembahkan medali emas SEA Games 1991 di Manila. Mantan bek kanan Timnas Indonesia itu juga pernah memperkuat Persib sebagai pemain di Liga Indonesia II ketika dilatih Risnandar Soendoro hingga Liga Indonesia VIII.

Usai hengkang dari Maung Bandung, pria berkepala plontos itu juga pernah memperkuat klub lainnya seperti PKT Bontang dan Persijap Jepara.