Karier politik pria kelahiran Manado 23 Mei 1971 itu dimulai pada 2009-2014. Ketika itu dia terpilih sebagai anggota Dewan Perwakilan Rakyat Daerah (DPRD) pada Pemilu 2009.
Andrei terpilih mewakili dapil Sulawesi Utara satu yang meliputi Kota Manado dari Partai PDI Perjuangan.
Periode 2014-2019 dia kembali duduk sebagai wakil rakyat dan menjabat sebagai Ketua Komisi III DPRD Sulut sampai dengan 2016.
Kemudian pada Februari 2016, Andrei dilantik sebagai Ketua DPRD Sulut menggantikan Steven Kandouw yang waktu itu maju sebagai calon wakil gubernur Sulut.
Sejarah pun tercipta pada waktu itu, karena Andrei Angouw menjadi satu-satunya ketua DPRD di Indonesia yang beragama Konghucu. Dirjen Otda Sumarsono yang menghadiri pelantikan pada waktu itu sampai terkagum-kagum.