The Sunday Mirror reports that Arsenal boss Arsene Wenger had the midfielder watched at Stoke a week ago.
Wenger is looking to strengthen his squad in January in order to to maintain a challenge at the top oft he Premier League.
Mulumbu signed a new contract at West Brom in the summer and the Baggies are keen to keep the Democratic Republic of Congo international at the club.