Richard Stehlík začínal s hokejem v rodné Skalici. Do extraligy dospělých naskočil poprvé v sezoně 2000–01. V bílo-zeleném skalickém dresu nastupoval i další sezonu. V létě 2002 zamířil důrazný obránce do zámoří, kde oblékal dres týmu...