Od žákovských let vyčníval Marek Elšík mezi svými vrstevníky čichem na góly. Talentovaný útočník pocházející z Brníčka začínal s fotbalem v Sudkově, a to poměrně pozdě, v létě 2014, když mu bylo 11 let. Již v červenci následujícího roku následovalo hostování v Šumperku, na které poté v létě 2016 navázal přestup. Strmý vzestup pokračoval a již čtyři roky od zaregistrování v Sudkově se dotáhl ze Šumperka přestup do olomoucké Sigmy.

Elšík tak nakoukl do Moravskoslezské dorostenecké ligy, když se v dresu mladšího dorostu mihl v sestavě například s Kryštofem Daňkem a dalšími talentovanými hráči. V Sigmě strávil ale jen půl sezóny, stihl 14 zápasů a dvě branky. V březnu pak následoval návrat do Šumperku. Zde se stal jedním ze základních stavebních kamenů silného dorosteneckého výběru. Ten nakonec vybojoval postup do Moravskoslezské ligy dorostu, kterou si tedy již v kategorii U19 zahrál za Šumperk. A Elšík zářil, společně se spoluhráči uhrál zaslouženou záchranu a sám se v nabité konkurenci neztratil. Výsledkem bylo čtrnáct nastřílených branek a pozice čtvrtého nejlepšího střelce soutěže.

V té době již měl Elšík první zkušenosti ze seniorských soutěží. Kromě toho, že v týmu rezervy pomáhal ve III. třídě, tak v sezóně 2020/21 dostal i šanci v divizním áčku. Během dvou zápasů (30. 8. proti Všechovicím a na půdě HFK o týden později) odehrál 30 minut dohromady. A bylo by toho nejspíše víc, kdyby COVID nevystavil jarní části sezóny stopku. V následující sezóně se již dočkal většího vytížení mezi muži, v kombinaci s pořádnou porcí zápasů v dorostu si tak fotbalu užil. V osmi zápasech v divizi, se 370 odehranými minutami, se nakonec i dočkal branky. V posledním kole sezóny vsítil gól na půdě druhého celku tabulky, Přerova.