Сенкевич родился 5 мая 1846 года недалеко от города Лукова, в имении Воля-Окшейска, ныне деревне в центральной части Люблинского воеводства, входившего тогда в состав Российской империи, в обедневшей шляхетской семье. Предки писателя по отцовской линии происходили из татар, поселившихся на территории Великого княжества Литовского во времена правления князя Витовта, т. н. «липков», лишь в XVIII веке перешедших из ислама в католичество. Мать происходила из белорусско-литовской шляхты. Семья обладала правом использовать польский герб Ошик. У Генрика было пять братьев и сестёр: старший брат Казимеж (умер во время январского восстания) и четыре сестры, Аниела, Елена, Зофия и Мария.