The identity and generic placement of Barbus mussullah Sykes, the type species of Hypselobarbus Bleeker, have for long been unclear, variously having been considered a synonym of Cyprinus curmuca Hamilton or a species of Tor Gray or Gonoproktopterus Bleeker. Here, through a re-examination of the original descriptions and the examination of specimens from western peninsular India, we redescribe H. mussullah and show that Hypselobarbus is a valid genus, of which Gonoproktopertus is a junior synonym. Hypselobarbus mussullah is distinguished from all other species of Hypselobarbus by possessing both rostral and maxillary barbels; having the last simple dorsal-fin ray weak and smooth; the lateral line complete, with 41 +1 pored scales; 9/1/4 scales in transverse line between origins of dorsal and pelvic fins; and 5½ scales between lateral line and anal-fin origin. Species of Hypselobarbus are distinguished from other genera of Cyprinidae by possessing long, branched gill rakers and the anal fin distally rounded in adults. Hypselobarbus canarensis was found to be a valid species and H. kurali is considered its synonym. Hypselobarbus canarensis can be distinguished from all congeners by possessing both rostral and maxillary barbels; having the last simple dorsal-fin ray weak and smooth; the lateral line complete, with 40-42+1 pored scales; ½7-½8/1/3½ scales in transverse line from dorsal-fin origin to pelvic-fin origin; 4½ scales between lateral line and anal-fin origin. Hypselobarbus kolus is considered a synonym of H. curmuca, which is redescribed: it is distinguished from all congeners by possessing maxillary barbels only; the last simple dorsal-fin ray weak and smooth; 41-43+1 lateral-line scales; 9-10/1/4½-5 scales in transverse line between origins of dorsal and pelvic fins; and 5½-6 scales between lateral line and anal-fin origin.