Albadawi es el más joven de tres hermanos, puesto que tiene dos hermanas mayores. Albadawi fue elegido delegado de clase los cuatro años que estuvo en el instituto. Tanto sus abuelos paternos como los maternos emigraron a Kuwait en 1938 desde el Mandato británico de Palestina. La familia de su padre es original de la localidad de Tarshiha. En 1990, después de la invasión irakí de Kuwait, la familia de Albadawi decidió emigrar a los Estados Unidos. Junto con otras 20 o 30 familias de palestinos, se establecieron en Raleigh, capital de Carolina del Norte, donde Nazmi nacería poco después.