Группа создана в 2003 году слиянием двух музыкальных проектов: NB и AzonE. Сначала в ней участвовало 5 человек (CoolB, V-kes, Tony, Лоя и САНДРИК), чуть позже присоединилась и вокалистка Оля (Лоя). Первым синглом коллектива стала композиция «Ночной город». В 2009 года 5sta Family совместно с коллективом «23:45» выпустили в радиоэфир трек «Я буду», ставшим одним из самых скачиваемых песен в России.
Следующая композиция «Зачем?» вышла в 2010 году и практически сразу стала хитом. В 2012 был записан одноименный альбом, снят клип на трек «Вместе мы», получивший премию «Золотой граммофон». К тому времени произошла смена состава: вместо Ольги Засульской вокалисткой стала Юлианна Караулова.
В 2015 году Юлианна ушла из 5sta Family, начав сольную карьеру. На ее место пришла Лера Козлова. Девушка продержалась в группе два года и также решила отдать предпочтение сольным проектам. В проект вернулась Засульская.
На счету коллектива много известных песен: «Моя мелодия», «Дистанция», «Снова вместе» и другие.