Gegründet wurde Cutting Crew 1985 vom Engländer Nicholas „Nick“ van Eede und dem Kanadier Kevin MacMichael. 1986 erschien das DebütalbumBroadcast, das zugleich das kommerziell erfolgreichste Album der Band wurde. Die Auskopplung (I Just) Died in Your Arms erreichte Platz eins der US-Charts. Die beiden Nachfolgealben The Scattering und Compus Mentus konnten nicht an den Erfolg des Erstlings anknüpfen.
Nachdem der Bassist Colin Farley und der Schlagzeuger Martin Beedle die Band schon nach dem zweiten Album verlassen hatten, lösten sich Cutting Crew Anfang der 1990er Jahre endgültig auf. Die Bandmitglieder blieben im Musikgeschäft aktiv. So spielte der Gitarrist MacMichael zusammen mit Robert Plant. Der Sänger van Eede tourte in der Weihnachtszeit 2002 mit The Nokia Night of the Proms durch Deutschland. Im Dezember 2002 starb MacMichael an Lungenkrebs.
Nick van Eede startete 2003 das Musikprojekt Grinning Souls und veröffentlichte 2005 ein gleichnamiges Album, das er seinem verstorbenen Freund MacMichael widmete. Die Platte war nicht im Einzelhandel erhältlich, sondern konnte nur online bestellt werden. Im Januar 2006 wurde Grinning Souls dann als „das neue Cutting-Crew-Album“ in Deutschland veröffentlicht. Im Februar 2006 tourte Nick van Eede mit Gastmusikern unter dem Namen Cutting Crew durch Deutschland. Colin Farley und Martin Beedle standen nicht mit auf der Bühne.