大学生の頃、カレーに関する論文を書くほど、カレーが好きなオーナーである清水元太が、様々な飲食店で修行を積み2008年に創業。店名は「一杯に魂を込める」「人が集まる店」という意味でSOUL STORE(ソウルストア)と命名。北海道の農家数件と契約し、野菜をふんだんに使ったスープカレーがお店の特徴。