Han var sønn av Hassan Khan Sur, fyrste i Sasaram i Bihar. Navnet («Tigrenes herre») fikk han av nizamen av Bihar, i hvis tjeneste han gikk i allerede i ung alder. Under stormogulen Babur var Sher Shah selv nizam i dette område.