حُكم عليه بالسجن خمسة أعوام في 2005 بعد إدانته في اليمن بتهمة التخطيط لاغتيال سفير الولايات المتحدة الأمريكية في اليمن، إلا أنه فر من السجن في اليمن عام 2006 بصحبة ناصر الوحيشي، في 2007 أعلن الريمي والوحيشي ظهور تنظيم القاعدة في اليمن.
درس الابتدائية في مدرسة الأمل التي كانت حينها عبارة عن مبنى شعبي مكون من فصلين.
هجوم مستشفى العرضي
ظهر الريمي يوم الجمعة الموافق 20 ديسمبر2013 على اليوتيوب ليعلن عن تبني تنظيم القاعدة لاقتحام مستشفى وزارة الدفاع اليمنية الذي راح ضحيته أكثر من 60 شخصاً منهم أطباء ومرضى كانوا في مبنى المستشفى التابع للمجمع، ثم قدم اعتذارة عن هذا الهجوم الدامي وأعلن عن استعداد القاعدة لدفع ديات القتلى وتعويض الجرحى وترميم المستشفى.[8][9]
مقتله
في 23 فبراير / شباط 2020، أكد تنظيم القاعدة في شبه الجزيرة العربية مقتل الريمي وأعلن خالد باطرفي خلفا له.[10]
