Morphological analyses of two newly recorded sea star species, Henricia exigua Hayashi, 1940 and Henricia tumida Verrill, 1909, of genus Henricia collected from Dongsan Harbor in the East Sea and Chuja-do, Jeju, Korea, respectively, were carried out. Henricia exigua could be characterized by an irregular arrangement of abactinal plates with adambulacral armature comprised of 10-13 spinelets. Henricia tumida has a short arm (R/r=4.0-4.2) with abactinal paxillae scattered and 4-8 abactinal spinelets with adambulacral spines having 4-6 spinelets. This study provides the first report of H. exigua and H. tumida in the Korean fauna along with detailed morphological description with their key characteristics.