1 A profi egyesületekben játszott mérkőzések és gólok csak a bajnoki mérkőzések adatait tartalmazzák. 2 Utolsó elszámolt válogatott mérkőzés dátuma: 2024. július 26. * Mérkőzések (gólok száma)
Mario Šoštarič a Gorenje Velenje csapatában kezdte pályafutását, és egy kétéves kitérő kivételével, amikor a Maribor Branik játékosa volt, 2016-ig játszott itt. A 2011-12-es szezonban a Maribor színeiben mutatkozott be a nemzetközi kupaporondon, az EHF Challenge Cup-ban a negyeddöntőbe jutó együttesben 32 gólt ért el.[3] A 2012-13-as szezonban az EHF-kupában hét mérkőzésen 22 gólt szerzett.[4]
2013-ban visszatért a Velenjéhez és a következő három szezont mindannyiszor a szlovén bajnokság második helyén zárták az egyeduralkodó RK Celje mögött. A 2013-14-es szezonban bemutatkozhatott a Bajnokok Ligájában. A Velenje a nyolcaddöntőben búcsúzott, Šoštarič 55 gólt szerzett a sorozatban.[5] Legeredményesebb mérkőzése a svéd Halmstadtu elleni volt, amikor tíz góljával a mérkőzés legeredményesebbje lett, csapata 40-32-es győzelmet aratott.[6]
A 2014-15-ös szezonban az EHF-kupában bejutottak a négyes döntőbe, de ott az utolsó helyen végeztek. Šoštarič 58 góljával csapata második legjobb góllövője volt.[7] A 2015-16-os szlovén bajnokságban 34 találkozón 189 gólt ért el és ő lett a gólkirály.[8]
