신승(神僧)으로, 신라십성(新羅十聖)의 한사람이다. 처음에는 화랑 호세랑(好世郎)의 낭도로 활동하다가 후에 안강현(安康縣) 적선촌(赤善村)에서 은거생활 20여년을 하며 숨어 살았다. 그러던 600년(진평왕 22)에 안함(安含)과 함께 당나라에 가기위해 이포진(泥浦津)에서 출발하였으나 황해바다의 풍랑을 만나 당나라로 가기 못하고 다시 신라로 다시 되돌아왔다.

그에 관해 기괴하고 이상한 기록이 남아있는데, 국선(國仙) 구참공(瞿旵公)과 함께 하루종일사냥을 하면서 살생과 고기를 즐겨 먹는 구참공을 위해, 자신의 다리살을 베어 소반에 놓아 올린 뒤, 구참공이 돌아오자 구참공을 꾸짖어 교화시켰다고한다. 이 이야기를 들은 진평왕은 혜숙에게 청하기 위해 사자를 보냈으나 침상에서 여자와 누워 자는 체를 하자 헤숙은 이를 더럽게 여겨 사자를 다시 돌려보냈는데, 진평왕은 이 사실을 확실히 몰라 의아했지만 돌아가던 사자가 도중에 시주의 집에서 칠일재(七日齋)를 끝내고돌아오는 그를 만나 조사해보니 사실이였다고한다.

갑작스레 죽으니 마을사람들이 모여 이현(耳峴)의 동쪽에 장사를 지냈다. 마을사람들이 당시 고개 서쪽에서 오는 혜숙을 도중에서 만나서 어디에 가는지 물어보니까 땅속에서 오랫동안 있어서 다른 데로 간다고 하였다. 그래서 다시 혜숙의 관을 열어보니, 관속에는 짚신 한 짝만 남아 있었다고 한다. 안강현 북쪽에 있었던 혜숙사(惠宿寺)가 그가 머물렀던 곳이며 부도도 있었다고 한다.