Historia zespołu Boys sięga wiosny 1991 roku. Wtedy w miejscowości Prostki koło Ełku czterech młodych chłopców: Marcin Miller, Robert Sasinowski, Bogdan Kukier i Krzysztof Cieciuch zainteresowanych muzyką disco polo, postanowiło założyć zespół. Ich karierę rozpoczęła się klubie El Dorado w Zimnej, gdzie często grali na zabawach. Pod koniec 1991 roku udało im się wydać pierwszy album pt. „Dziewczyna z marzeń”. Materiał nagrany w garażu na amatorskim sprzęcie okazał się sporą sensacją, dzięki której zespół zaczął być rozpoznawalny, nie tylko w swoim regionie.

Największy sukces osiągnął zawarty na kasecie utwór „Wolność”, który stał się sztandarowym hitem muzyki disco polo. Kolejne lata przyniosły nowe sukcesy. Kasety „Usłysz Wołanie”, „Wspólne inicjały” oraz „Miłość jak wiatr” wywindowały zespół na pierwsze miejsca list przebojów. Wydana w 1997 roku płyta „O.K.” z kawałkami: „Chłop z Mazur” i „Jesteś szalona” okazała się najlepiej sprzedającym się albumem w historii disco polo.

Zespół zdobył łącznie sześć platynowych płyt i dwie złote, a za swoje osiągnięcia był nagradzany w sumie 25 razy. Skład zespołu zmieniał się wielokrotnie, ale od początku wokalistą, autorem tekstów i kompozytorem jest Marcin Miller.