На 4 октомври 1974 г. започва официално строежът на магистралата. Първа копка прави тогавашният държавен и партиен ръководител (БКП) Тодор Живков.
Почти цялото трасе на магистралата е в територията на Северна България, с изключение на района около София, тъй като столицата е зад Балкана и това я прави част от Южна България. Предвидена е да свързва столицата София с град Варна и дублира първокласните пътища Е70 от Варна до Шумен, Е772 от Шумен до Ябланица и Е83 от Ябланица до София.
По план дължината на магистралата е 430 км, но към днешна дата са построени едва 168 км от нея.
На 5 декември 1999 г. официално е открита отсечката, заобикаляща Правец. Строежът търпи следното развитие:
-На 30 декември 2005 г. е открита отсечката Шумен – Каспичан с дължина от 12,8 km.
-През 2010 г. Министерство на финансите отпусна 16 млн. лв. за изграждането на нови 7 km от магистралата, между шуменския квартал „Макак“ до село Белокопитово
-Към 2011 г. българското правителство се опитва да вкара АМ Хемус в приоритетните транспортни проекти на ЕС по ОП „Транспорт“ за програмния период 2014 – 2020 г. Идеята е строителството на оставащите около 275 km да стартира през втория програмен период на ЕС в началото на 2014 г.
-През март 2011 г. стартира процедура по избор за строител на отсечката от гара Яна до околовръстния път на София (от km 0+000 до km 8+460) с дължина 8,46 km
-През юли 2011 г. започва работа по отсечката от Каспичан до Панайот Волово с дължина от 7,8 km.
-На 21 януари 2013 г. e обявена открита процедура за възлагане на обществена поръчка с предмет: „Подготовка на предпроектни проучвания за доизграждане на автомагистрала „Хемус“
-На 25 юли 2013 г. е открита за движение отсечката Шумен – Панайот Волово с дължина 8 km.
-На 19 август 2013 г. е открита за движение отсечката София – п.в „Яна“ с дължина 8,46 km.
-На 29 август 2013 г. започва строителството на учатъка Белокопитово-Панайот Волово от km 337+302 до km 342+200
-На 29 ноември НК „СИП“ обявява обществена поръчка за изготвяне на доклад за ОВОС и ДОСВ за доизграждане на АМ „Хемус“ (Ябланица-Белокопитово)
–2014 На 28 март НК „СИП“ обявява обществена поръчка за изготвянето на идейни проекти за етап 2 от проекта, който включва следните три участъка – участък 3 с дължина от около 28 km
–2015 На 3 август е открит за движение участъкът Белокопитово-Панайот Волово от km 337+302 до km 342+200
–2016 На 15 февруари министър-председателят Бойко Борисов обяви, че обществената поръчка за довършване на магистралата, е прекратена. Мотивът е липса на средства.
Планът за довършване на автомагистралата от Ябланица до Шумен е оставащото трасе да се възлага за строителство на 10 обособени отсечки (лотове), като цялото разстояние на автомагистралата от София до Варна ще бъде общо 425 km.