Альбом достиг 5 строчки в чарте США и стал №1 в хит-парадах Великобритании и Австралии, чему поспособствовал успех синглов «Don’t Stand So Close to Me» и «De Do Do Do, De Da Da Da». Пластинка получила восторженные отзывы музыкальной прессы (среди прочих — Rolling Stone и Q), но всё же остальные четыре альбома группы были встречены лучше, и Zenyattà Mondatta стала единственной работой The Police которая не попала в список «500 величайших альбомов всех времён по версии журнала Rolling Stone».