وكان عبد الله النعيمي معتقلا سابقا في سجن غوانتنامو حيث قضى هناك أربع سنوات ثم أطلق سراحه في 5 تشرين الثاني / نفمبر 2005، ثم اختفى على يد الأمن السعودي عندما كان يعبر الحدود السعودية-البحرينية عند جسر الملك فهد في 29 تشرين الأول / أكتوبر 2008، والجدير بالذكر أنه اعتُقِل دون مذكرة توقيف ودون تقديم أسباب تبرر اعتقاله. وكانت منظمة الكرامة قد أبلغت سابقا عن هذه القضية في 30 كانون الثاني / يناير 2009 في نداء طارئ رُفِع إلى الفريق العامل المعني بحالات الاختفاء القسري أو غير الطوعي.
وفي بداية أغسطس / آب 2009 سُمِح له بتلقي الزيارات ورغم ذلك فقد ظل معتقلا بشكل تعسفي في سجن الدمام. وبعثت الكرامة بيانا إلى مجموعة العمل المعنية بالاختفاء القسري أو اللاطوعي في 2 تشرين الثاني / نفمبر 2009 حيث أخبرت المجموعة عن ظهوره من جديد وأنها ستستمر في متابعة قضيته.