The Kulhaiya Sheikh (Urdu: کل حیا) is a Muslim community found in the northeastern part of the Indian state of Bihar, India, as well as the Terai region of south-east Nepal.

Founding members of the Kulahiya Sheikh community were preferred for soldiers in the Bengal Sultanate due to their mercenary background.

The Faujdars of Purnea at the time of the Mughal Nawab of Bengal, Saif Khan, appointed Kulahiyas to protect Indian border on the side of Nepal against the invading Gurung and Gurkha tribes.

[2][full citation needed] The original members of this community were Arab mercenaries and sellswords from Hadhrami tribe of Yemen.

[4][full citation needed] The Kulhaiyas are predominantly found in erstwhile sultanate-era Purnia division of Bihar which includes present-day districts of Purnia, Araria, Katihar and some parts of Kishanganj of Indian state of Bihar.