Группа была создана в 2003 году слиянием двух музыкальных проектов: NB и AzonE. Сначала в группе было 5 человек: CoolB, V-kes, Tony, Лоя и САНДРИК. От этого и произошло название группы. Участники группы V-kes (Викес), CoolB (Кул Би) и Tony (Тони) познакомились в Интернете и решили образовать музыкальную группу. Позже к ним присоединилась вокалистка Оля (Лоя).
В мае 2009 года 5sta Family совместно с группой «23:45» выпускает в радиоэфир сингл «Я буду». Песня становится одной из самых популярных на радио, она продержалась 10 недель на вершине российского радиочарта[2]. По итогам 2009 года песня стала четвёртым самым скачиваемым синглом в России[3]. Сингл стал платиновым в России, с продажами в 200 тысяч копий[4].
Следующий сингл группы — «Зачем?», вышедший в 2010 году, также становится хитом номер один на радио в России[5].
В марте 2011 года коллектив покинула Лоя и её место заняла Юлианна Караулова, участница шоу «Фабрика звёзд-5»[1][6]. Осенью того же года состоялась премьера клипа на песню «Тук-тук»[7].
В 2012 году был выпущен альбом «Зачем?»[8]. Летом того же года на экраны вышел клип на композицию «Вместе мы»[9], которая вскоре была отмечена премией «Золотой граммофон». В конце лета 2013 года группа выпустила новый сингл «Буду с тобой», в 2014 году — сингл «Моя мелодия».
23 мая 2015 года участники группы сообщили, что новой участницей их коллектива стала певица Лера Козлова[10]. Юлианна Караулова в то же время начала сольную карьеру, которую поначалу совмещала с участием в группе. 9 июля группа выпустила сингл «Метко» — первую песню с участием Леры Козловой[11]. 20 сентября 2015 года Юлианна Караулова объявила об уходе из группы[12]. С 1 ноября после ухода Юлианны Карауловой в сольное пение, Лера Козлова остаётся единственной солисткой группы 5sta Family. 24 ноября состоялась премьера клипа на песню «Метко».