Vụ đánh bom liều chết này xảy ra ngay sau vụ tấn công vào trụ sở cơ quan tình báo Yemen làm ít nhất 19 binh sĩ thiệt mạng và 7 người bị thương. Nhà chức trách Yemen cho biết, các tay súng tình nghi có quan hệ với mạng lưới khủng bố Al-Qaeda đã thực hiện vụ tấn công bằng rocket và đánh bom liều chết nhằm vào lực lượng an ninh tại Aden, thành phố chính ở miền Nam Yemen. Những kẻ tấn công đã cho nổ quả bom cài trên ô tô ở trong sân của trụ sở cơ quan tình báo. Cùng lúc đó, một nhóm tay súng bịt mặt được trang bị súng máy và súng phóng lựu đã tấn công toà nhà này.
Vụ tấn công xảy ra đúng vào lúc hầu hết các binh sĩ đang ngủ, bọn tấn công đã trốn thoát khỏi hiện trường ngay sau đó. Bộ Quốc phòng Yemen cho biết, con số thương vong có thể tăng do còn nhiều thi thể được cho là vẫn đang bị chôn vùi dưới đống đổ nát. Hầu hết các nạn nhân đều là thành viên của Cục Tình báo và Cơ quan An ninh Trung ương Yemen.
