Максим Олейников родился 8 августа 1980 года в Волгограде. В 1983 году семья уехала в Элисту, где Олейниковы прожили 9 лет. С 5 до 9 лет занимался в музыкальной школе на аккордеоне, затем на гитаре. В 1992 году переехал в Ставропольский край, где закончил школу. В 1995 году семья вернулась в Волгоград, и Максим начал работать — автослесарем. Позже был профессиональным хоккеистом и бизнесменом. Однако мечта о творческой карьере никогда не оставляла его.
В 1996 году пытается поступить в Волгоградский институт искусств имени П.А. Серебрякова по классу гитары, но с первого раза экзамены не сдаёт. Максим решает пойти на вокальное отделение, но там узнаёт, что непригоден. Так продолжалось 3 года, пока Максим не поступил. Отучившись, гос.экзамены сдал на отлично.
С 16 лет Максим пишет первые песни и поёт в ресторанах в Волгограде и Сочи. В 2004 году открывает студию звукозаписи и становится солистом и автором многих песен волгоградской группы «Showtime». Познакомившись в Сочи с Юрием Магомаевым, пишет ему альбом. А в мае 2011 года происходит судьбоносное знакомство со Стасом Михайловым, чьи песни Максиму так часто приходилось исполнять за годы работы в ресторанах.
На протяжении 6 лет Максим Олейников был единственным «резидентом» продюсерского центра — творческой мастерской Стаса Михайлова, выступал с сольными номерами, представляя свои песни, на его концертах на крупнейших площадках от Владивостока до Калининграда.
Выпускает сольный альбом «Я тебя нашёл...», снимает несколько клипов и в 2016 году начинает сольную карьеру с большого концерта на главной площадке родного Волгограда.
Среди самых известных композиций артиста — «Ты забери моё сердце» и «Там высоко».
На каждом концерте Максима Олейникова зрителю представлена возможность не только услышать силу голоса, но и насладиться душевностью и искренностью исполнения его композиций.
Осенью 2020 года Максим Олейников начинает сотрудничество с компанией «Союз Продакшн» с записи песни «Будет для нас весна».