Песни, вошедшие в альбом, записывались на протяжении нескольких лет и ко времени выхода альбома многие из них были уже знакомы публике. Песня «Новогодняя», ставшая одним из главных хитов альбома, впервые была опубликована на сборнике «Rap.ru», который в октябре 2004 года при поддержке одноимённого сайта выпустил рекорд-лейбл Respect Production.

Песни, вошедшие в альбом, записывались на протяжении нескольких лет и ко времени выхода альбома многие из них были уже знакомы публике. Песня «Новогодняя», ставшая одним из главных хитов альбома, впервые была опубликована на сборнике «Rap.ru», который в октябре 2004 года при поддержке одноимённого сайта выпустил рекорд-лейбл Respect Production.

Участие в этом сборнике стало первым официальным релизом Гуфа. Первая же изданная песня привлекла к артисту пристальное внимание прессы и публики. Трек был высоко оценён критикой:

Guf — очень талантливый новичок, который ещё удивит многих и многих. Его трек, спродюсированный Шымом из Касты, поражает яркими и лаконичными образами и остросюжетной историей о Москве, заметённой героиновым снегом. При этом «один снег нам дарит небо, другой везут Деды-Морозы, таджики и негры, с подарками в недрах своих желудков…». Один из самых впечатляющих треков на диске.

Следующим хитом Гуфа стала песня «Сплетни», в которой автор комментирует различных персонажей российского шоу-бизнеса. Она попала в ротацию радио Next FM и приобрела определённую популярность, хотя ещё не была официально выпущена на носителях.

Год спустя, в ноябре 2005 года, был опубликован музыкальный сборник «Хип-Хоп-Картина», который открывал ещё один трек, позже вошедший в «Город дорог» — «Новости». К 2005 году Guf был уже достаточно хорошо известен публике и пользовался существенной популярностью, хотя у него не было издано ни одного альбома. Тогда же артист заявил, что планирует выпустить свой альбом в новом 2006 году, а после — переключиться на работу над альбомом своей группы Centr.

К апрелю 2006 года Guf представил публике свой дебютный клип, снятый телекомпанией Ren-TV на песню «Новогодняя». Было объявлено, что вскоре будет экранизирован и другой хит рэпера — песня «Сплетни».

Тогда же было обнародовано рабочее название будущего альбома — «Город дорог». Его планировалось издать осенью того же года. Желание издать альбом последовательно декларировали лейблы «ЛевПравЗвук» и Respect Production, группа IconMedia. В итоге контракт с Гуфом заключила именно IconMedia. Однако, несмотря на планы артиста, в 2006 году альбом так и не вышел.

Съёмки клипа на песню Гуфа «Сплетни» должны были состояться в июле 2006 года. Тем не менее, съёмки были отменены, а клип так и не был снят.

На рубеже 2006 и 2007 годов популярный веб-сайт Rap.ru организовал голосование, в котором предложил читателям выбрать лучших по их мнению исполнителей года. По результатам голосования, в котором приняло участие чуть более 10 тысяч читателей сайта, Guf занял третье место в номинации «Артист года — отечественный», уступив Смоки Мо и Лигалайзу.

В марте 2007 года было объявлено, что откладывавшийся с прошлого года выход альбома «Город дорог» должен состояться 22 марта. Сообщалось, что IconMedia не смогла выполнить своих обязательств, и контракт между ней и Гуфом был расторгнут. Новым издателем альбом был объявлен лейбл CD Land.

Тем не менее, выход альбома был в очередной раз перенесён. Официальной причиной задержки было названо недопонимание между продюсером и артистом. В итоге компания CD-Land отказалась от публикации альбома. За издание альбома «Город дорог» взялась компания «Монолит», которая и выпустила его 3 апреля 2007 года.

Ко времени выхода альбома он уже успел просочиться в Интернет и был доступен для свободного скачивания.

Презентация альбома состоялась в ходе концерта, прошедшего 24 мая 2007 года в московском клубе «16 тонн».