Rajab avtjänade ett femårigt fängelsestraff för sina Twitterinlägg om Jemenkriget. Han hade tidigare fängslats efter att ha anklagats för att ha spridit falsk information sedan han kritiserat regimen i Bahrain.
Rajab var en av centralgestalterna under demonstrationerna för demokrati i kungadömet 2011. Även för detta har han avtjänat fängelsestraff.