André Nieuwlaat har spilt i følgende klubber: Råde IL, Moss FK (1982-85), Drøbak/Frogn (1986), Rosenborg (1987), Drøbak/Frogn (1988), Frigg (1989), Vålerenga (1990), Sprint-Jeløy (1991), Fredrikstad (1992), Ekholt og Vansjø/Svinndal. Han ble toppscorer på Rosenborg i 1987 med ni mål. Han spilte 16 kamper på aldersbestemte landslag, derav sju på U-21 der han scoret ett mål. Han ble Norsk juniormester i 1983 der finalen gikk i Mosjøen mot heimelaget.