Menurut Organisasi Migrasi Internasional (IOM) PBB, lebih dari 200.000 orang setiap tahun melakukan perjalanan berbahaya, menyeberang melalui laut dari Tanduk Afrika ke Yaman dan kemudian melakukan perjalanan ke Arab Saudi.
Organisasi hak asasi manusia mengatakan banyak yang mengalami pemenjaraan dan pemukulan di sepanjang jalan.
Penyeberangan laut cukup berbahaya. Lebih dari 24 migran dilaporkan hilang minggu lalu setelah kapal karam di lepas pantai Djibouti.
Di Yaman, jalur utama migran dipenuhi kuburan orang yang meninggal di sepanjang jalan.
Puluhan migran tewas dua tahun lalu ketika api membakar sebuah pusat penahanan di ibu kota, Sanaa, yang dijalankan oleh pemberontak Houthi yang menguasai sebagian besar Yaman utara. Namun pelanggaran yang diuraikan dalam laporan HRW terbaru memiliki skala dan sifat yang berbeda.
"Yang kami dokumentasikan pada dasarnya adalah pembunuhan massal," kata penulis utama laporan itu, Nadia Hardman, kepada BBC.
"Orang-orang menggambarkan situs yang terdengar seperti ladang pembunuhan - mayat berserakan di lereng bukit," katanya.