Durante este período, marcó un gol contra el Nottingham Forest en una eliminatoria de la FA Cup de 1990 que posteriormente se le atribuye haber "salvado" el trabajo del entrenador Alex Ferguson en Old Trafford.
Después de pasar un tiempo con Norwich y Leicester, pasó a jugar para el Reading, Manchester City, Walsall, Rotherham United, Bristol City y Sheffield Wednesday en la Football League.
También jugó en toda Europa durante temporadas con FC Copenhague, Ourense y Panionios antes de terminar su carrera con Burton Albion en la National League.
En 2007, se convirtió en entrenador del Rotherham United y se unió al Barnsley en el mismo puesto en 2009, antes de irse en 2011, luego de diferencias entre él y la junta directiva.
Unos meses más tarde se convirtió en entrenador del Scunthorpe United antes de irse en 2016.
En marzo de 2017, Robins se reincorporó a Coventry City y unos meses después ganó el EFL Trophy.
[4] Fue superado solo por Hughes en las listas de goleadores en Old Trafford, mientras que el compañero de ataque habitual de Hughes, Brian McClair, había logrado solo cinco goles y comenzaba a parecer que Robins desplazaría a McClair como el segundo delantero habitual del club.
Sin embargo, estuvo en el equipo que ganó la Recopa de Europa esa temporada.
Los Canarios estaban 2-0 abajo con una cuarta parte del juego restante antes de que Robins anotara el primer gol del club en la competencia en el minuto 69, seguido rápidamente por los goles de los extremos David Phillips y Ruel Fox, antes de que Robins completara una victoria por 4-2 con un gol en el minuto 84.
En la temporada 1994-95, después de pelearse con el entrenador de Norwich, John Deehan, fue vendido al Leicester City, pero no pudo evitar que fueran relegados a la División One.
Jugó seis partidos con el club danés y marcó cuatro goles.
Mientras estuvo en Grecia, tuvo un breve período de préstamo en Inglaterra para el Manchester City, sin embargo, esto se vio interrumpido por una lesión.
Irónicamente, hizo su debut con el club contra su último equipo y anotó dos goles en la derrota por 3-2.
[11] Luego marcó 26 goles en todas las competiciones en su primera temporada en Rotherham, incluido un triplete en la victoria por 4-3 sobre Swindon Town.
[16] Como lo había hecho en Bristol City, Robins hizo un debut impresionante para su nuevo club en la EFL Trophy, anotando dos veces ante el Carlisle United.
A esto le siguió una mala racha hacia el final de la temporada, y Barnsley terminó decimoctavo en la tabla.
[29] Obtuvo su primera victoria el 26 de febrero, cuando venció por la mínima al Burnley en Turf Moor.
[34] El 6 de marzo de 2017, Coventry City volvió a nombrar a Robins como entrenador con efecto inmediato, el día después del despido del anterior entrenador Russell Slade.
[37] En el transcurso de la temporada 2017-18, Robins rompió numerosos récords como entrenador del club, incluido finalizar entre los mejores seis equipos por primera vez en 48 años,[38] su primer ascenso en 51 años[39] y su mayor cantidad de puntos en una temporada.