"Nous sommes dans un business de résultats. Or, entre la fin de la saison dernière et le début de celle-ci, nos résultats ont été décevants", a justifié le président du club, John Williams.
"Nous voulons remercier Tony pour sa contribution et pour son travail durant une période de transition pour le club, qui a changé de propriétaire", a ajouté le dirigeant de "WBA", désormais passé sous pavillon chinois.
Pulis (59 ans) n'a enregistré que deux victoires lors des 21 dernières sorties de West Bromwich en championnat.
Les "Baggies", qui se sont inclinés 4-0 samedi à domicile contre le champion en titre Chelsea -- et devant le propriétaire chinois Guochuan Lai qui avait fait le déplacement --, n'ont qu'un point d'avance sur le premier relégable.
Le technicien gallois était arrivé en janvier 2015 à la tête de "WBA" pour les sauver de la relégation. Il avait terminé à la 10è place la saison passée, sans toutefois réussir à gagner lors des neuf dernières journées.
Avant la rencontre contre Chelsea, Pulis s'était dit fier de son bilan avec les "Baggies".
Selon la presse britannique, l'entraîneur désormais sans club est l'un des favoris pour prendre la tête de la sélection galloise, après le récent départ de Chris Coleman pour Sunderland (Championship).
L'adjoint du Gallois, Gary Megson, va prendre les rênes de l'équipe jusqu'à la nomination d'un remplaçant du technicien gallois, a précisé le club.
Pulis est devenu le cinquième entraîneur de Premier League à quitter son poste cette saison après Frank de Boer (Crystal Palace), Craig Shakespeare (Leicester), Ronald Koeman (Everton) et Slaven Bilic (West Ham).