Zespół Boys został założony wiosną 1991 w Prostkach koło Ełku. Założyli go: Marcin Miller, Krzysztof Cieciuch, Robert Sasinowski i Bogdan Kukier.

Często grywali w klubie El Dorado w Zimnej, jeszcze przed wydaniem pierwszej kasety (1992). O lokalu w Zimnej możemy usłyszeć w piosence, która pojawiła się na pierwszej kasecie zespołu Boys, refren tego utworu był następujący A ja sobie się bawię, w Zimnej na zabawie, wszyscy mają w czubie, a ja sobie się bawię. Od początku kompozytorem utworów i autorem tekstów jest Marcin Miller. Muzyka zespołu zmieniała się na przestrzeni ostatnich lat. Grupa stopniowo odchodziła od typowego disco polo w kierunku muzyki dance.
Po odejściu Bogdana Kukiera (założył zespół Maxel) i Roberta Sasinowskiego (do zespołu Skaner) zespół Boys stał się zasadniczo duetem Miller - Cieciuch (choć współpracowali też z nim w tym czasie Igor Giro i Jarosław Tyszkiewicz) i w tym składzie odnosił największe sukcesy. W 1997 roku z zespołu odszedł Krzysztof Cieciuch, a Boys w nowym składzie stał się boysbandem.
Zespół zdobył 5 platynowych płyt i 2 złote. W 1996 podczas wręczania nagród za osiągnięcia w Warszawie w klubie Tango odebrał 3 statuetki Victoria '96 w kategoriach: zespół roku, wokalista roku i płyta roku. 27 czerwca 1995 w Opolu odebrał nagrodę jako jedyna grupa disco polo od TVP. W 1997, 2001, 2005 i 2009 na festiwalu w Ostródzie zespół zajął 1. miejsce oraz w 1997, 2001, 2010 i 2011 zdobył nagrodę publiczności. W sumie zespół Boys zdobył 18 nagród za swoje osiągnięcia. Zespół koncertuje także poza granicami Polski m.in.: w Stanach Zjednoczonych, Austrii, Belgii, Niemczech.