Sarsour lahir pada 1980 di Brooklyn, New York dan anak sulung dari tujuh bersaudara dalam sebuah keluarga imigran Palestina. Ayahnya adalah pemilik sebuah pasar kecil di Crown Heights, Brooklyn yang bernama “Linda’s”.
Ia menghabiskan masa kecilnya di Sunset Park, Brooklyn, dan bersekolah di John Jay High School di Park Slope. Setelah SMA, ia mengikuti kuliah di Kingsborough Community College dan Brooklyn College dengan maksud menjadi guru bahasa Inggris.
Pada 2011, Sarsour tinggal di Bay Ridge, Brooklin. Ia menikah pada umur 17 setelah dijodohkan keluarga, dan memiliki tiga orang anak sejak pertengahan umur 20-an. Sarsour dan suaminya sama-sama berasal dari kota Al-Bireh di Tepi Barat, Palestina, sekitar 14 kilometer di utara Yerusalem.
Sarsour adalah seorang Muslim. Mengenai topik wanita dalam Islam, ia dikutip Washington Post menyatakan bahwa “Memang ada orang-orang Muslim dan rezim-rezim yang menzalimi wanita, tetapi aku percaya agamaku adalah agama yang memberdayakan”.
Ia memilih berhijab. Mengenai syariah, ia berpendapat bahwa prinsip dan hukum-hukum agama Islam yang disebut syariah tidak harus dipaksakan untuk non-Muslim, dan umat Islam pun juga harus mengikuti hukum setempat.
