Робинс пристигна в Ковънтри през пролетта на 2017, когато в състава на отбора бе и бившият футболист на Левски Владимир Гаджев. Мениджърът гласува доверие на българина само в последните два мача на отбора срещу Уолсол и Скънторп, а "небесносините" изпаднаха в четвърта дивизия. След края на сезона Гаджев напусна и премина в гръцкия Анортозис.
Робинс спечели две промоции с Ковънтри и стигна до Чемпиъншип, а през 2023 бе само на един мач от завръщане във Висшата лига, но отстъпи с 0:1 от Лутън във финала на плейофите. Той изведе отбора и до полуфиналите на ФА Къп през миналата година, когато отборът загуби с дузпи срещу Манчестър Юнайтед.
"Марк изгради няколко състава, които далеч надхвърляха очакванията ни. Той наложи стил в отбора и вдъхна вяра в града, каквато не бе съществувала от много години. Никога няма да забравим тези постижения. Можем смело да кажем, че днес Ковънтри нямаше да бъде на тази позиция без Марк. Осъзнаваме, че това е труден момент след седем много успешни години и не взехме лесно това решение", съобщават от борда на директорите.
"Представянето на отбора в последно време обаче не е достатъчно добро и заради това бордът на директорите реши да направи промяна на мениджърския пост".