Предыстория этой, пожалуй, самой культовой германской группы стиля Euro Dance началась ещё в 1983 году, когда двое молодых
Предыстория этой, пожалуй, самой культовой германской группы стиля Euro Dance началась ещё в 1983 году, когда двое молодых музыкантов O-Jay и Quickmix встретились в Берлине и решили попробовать себя в звукозаписывающем бизнесе. Созданный ими звукозаписывающий лейбл «Freshline Records» спустя пять лет начал сотрудничать со знаменитой берлинской Wind Studios, хозяином которой был Jay Wind. В 1989 году O-Jay и Quickmix выпустили кавер-версию композиции «Pump up the Jam» легендарной группы «Technotronic» и указали в качестве её исполнителей загадочную аббревиатуру M. C. Sar & The Real McCoy. Песня оказалась №16 в германских чартах. Через год вышел второй сингл новорождённой группы - «It’s on You», который всколыхнул всю Европу и был №1 в двенадцати странах, а за ним последовал довольно неплохой альбом «On the Move».
В 1992 году группа была реорганизована и переименована в просто Real McCoy, потому что таинственный M. C. Sar (сокращение от MC Caesar) всё равно никогда не имел под собой реально существующего человека. В составе новой группы оказались Olaf Jeglitza и две девушки: Patricia Petersen и Vanessa Mason. Дебютной песней нового трио была «Let’s Talk about Love» в марте 1992 года, а первый успех принесла композиция «Another Night», которая в июне 1993 года взлетела в европейских чартах, а в конце 1994 была №3 и в США. Вышедший в 1994 году альбом «Another Night» к концу 1995 года был уже дважды платиновым. Затем последовал очередной хит «Runaway», который в 1995 также был №3 в США и окончательно закрепил успех группы.