Nazadnje so ga domači videli 19. junija ob pol šestih zjutraj, ko se je z osebnim avtomobilom odpeljal od doma. Vozilo je parkiral na parkirišču v bližini železniške postaje v Štorah in odšel neznano kam.
Marko Šuhel je visok 175 centimetrov, je močnejše postave, ima svetlejše oči, temensko plešo in črne kratke lase. Oblečen je bil v modre kavbojke, svetlo modro karirasto srajco in zgornji del trenirke ter obut v bele športne copate.
Policisti Policijske postaje Celje prosijo vse, ki bi pogrešanega opazili ali bi karkoli vedeli o njegovem izginotju, da o tem obvestijo najbližjo policijsko postajo ali pokličejo na telefonsko številko 113 oziroma na anonimni telefon policije 080 1200.