Группа была создана в 2006 году как дуэт участников Гоша DMC Style и Гриша GriN.
В мае 2009 года «23:45» совместно с группой «5ivesta family» выпускает в радиоэфир сингл «Я буду». Песня становится одной из самых популярных на радио, она продержалась 10 недель на вершине российского радиочарта[1]. По итогам 2009 года песня стала четвёртым самым скачиваемым синглом в России[2]. Сингл стал платиновым в России (как ринг бэк тон), с продажами в 200 тысяч копий[3].
В 2010 году группа сняла клипы на новые композиции «Друг без друга» и «Годы летят». В ноябре 2010 года группа сняла клип на композицию «Любовь без обмана», совместно с группой «5ivesta family».
В 2011 году группа сняла клип на композицию «Пустые слова», исполненную совместно с диджеями «Sound Hackers». В клипе снимались Comedy Woman и Сергей Зверев.
В конце 2012 года в группу приходит новая участница Ashley, с которой записан сингл "Моя Любовь", на который впоследствии снято видео. В 2013 году появляется английская версия трека и клипа "Love Forever". Летом 2013 года клип на песню "Тайна" набирает более миллиона просмотров на YouTube.
25 сентября 2013 года группа 23:45 выпускает дебютный альбом "Новое Время", который включает в себя 14 треков.