К 15 годам, твёрдо решив стать певицей, Марина начинает делать первые шаги в музыкальной карьере. На студиях Казани, в сотрудничестве с группой «Pro-Z», записываются её первые песни: «Чужой», «Заведи» и «Прохожий». Песня «Заведи» становится локальным хитом в Татарстане, попадает в ротацию местных радиостанций и часто играется в клубах. Через некоторое время песня попадает в сборник «Русская десятка», но под авторством невероятно популярной в то время группы «t.A.T.u.». 

МакSим начинает самостоятельно заниматься своей карьерой, записывает новые песни. В этот период певица выступает как малобюджетный проект, сотрудничает с малоизвестными коллективами, например, с группой «Губы», о которой вспоминает с неохотой. Также, в тот период МакSим пишет песни для группы «Ш-cola», в числе которых «Вечерина», «Крутой», «Любишь или нет» и «Улетаю так». В 2003 году певица самостоятельно издаёт на радио сингл «Трудный возраст», который, однако, не имеет большого успеха, как и второй сингл «Нежность». В записи песен певице помогает казанская группа «Pro-Z», участники которой выступают аранжировщиками и продюсерами новых песен. 

В 2004 году МакSим выпускает на радио песню «Сантиметры дыхания». Неожиданно сингл имеет большой успех, несмотря на то, что не был поддержан никакой промо-кампанией, добравшись до 34 позиции в российском радиочарте. Однако певица всё ещё остаётся неизвестной широкой публике. Дав первые выступления в клубах Казани и других городах России, МакSим понимает, что ей необходимы перемены, и отправляется в Москву. В столице девушка собирает материал для первого сольного альбома, пишет новые песни. Сообщалось, что в это время МакSим даже выступала в московском метро.