Fue creada en abril de 2013 y es ligada a la organización Juventud Nacionalista Árabe, herederos de la ideología panarabista del Egipcio Nasser creen que el pueblo árabe debe estar fusionado en una sola nación laica, socialista, anti sionista y anti colonialistas. Los miembros de la Guardia Nacionalista Árabe son combatientes que provienen de diversos países árabes, entre ellos Egipto, Irak, Líbano, Palestina, Túnez, Siria y Yemen. Algunos de sus militantes ya han luchado previamente en la Guerra Civil Líbia y en la Guerra de Irak.