Aoridae Stebbing, 1899 is a well diverse family that comprises 26 genera and 230 species across the globe. Bemlos is the most diverse genus with an underestimated biodiversity in the world. This genus shows a history of taxonomic changes; many of the actual species were previously described as Lembos Bate, 1857. Moreover, a great part of known aorid genera was previously identified as Bemlos. Only two species of Bemlos Shoemaker, 1925 are hitherto known from Brazil, and just one of them is recorded from the Northeast coast. In the present work, we describe a new genus and species of Aoridae and a new species of Bemlos from Northeastern Brazil, being the first genus of Aoridae described from Brazilian waters and also the first record of Bemlos from Ceará and Bahia States. Myersella gen. nov. differs from the other aorid genera by showing, among other characteristics: (1) Broad and reniform eyes; (2) Maxilliped palp article 2 with facial setae and without distal nail; (3) Epimeral plates rounded with anterior and posterior margins similar). Bemlos cabrali sp. nov. shows: (1) Maxilliped palp article 3 densely setose, with 2 sets of facial long setae; (2) male gnathopod 1 propodus palm oblique, not defined, with two spines and one excavation; (3) male gnathopod 2 propodus and carpus with tuberculous on the surface; (4) pereopods 5–7 basis not densely setose. Moreover, an overview about Bemlos biodiversity around the world is provided and the previous records of Bemlos species from Brazil are discussed. A taxonomic key to male Bemlos of the world is also provided.