Theo tài liệu điều tra, khoảng tháng 5-2007, Nguyễn Tuấn Anh điều khiển xe máy vi phạm giao thông, không mang theo giấy đăng ký xe. Khi bị lực lượng cảnh sát giao thông yêu cầu giữ xe máy, Tuấn Anh đã có hành vi phản đối, không cho lực lượng chức năng giữ xe và đã tự đốt xe máy của mình.
Cơ quan Cảnh sát điều tra, Công an quận Đống Đa đã khởi tố vụ án, khởi tố bị can đối với Nguyễn Tuấn Anh về tội “Gây rối trật tự công cộng” theo Điều 245 Bộ luật Hình sự năm 1999. Tòa án nhân dân quận Đống Đa đã đưa vụ án ra xét xử và tuyên bị cáo Nguyễn Tuấn Anh hình phạt 12 tháng tù giam. Quá trình chờ thi hành án, bị cáo Nguyễn Tuấn Anh đã bỏ trốn. Ngày 19-11-2010, cơ quan Cảnh sát điều tra đã ra quyết định truy nã đối với Nguyễn Tuấn Anh.
Qua công tác nắm tình hình, phát hiện đối tượng đang lẩn trốn tại khu vực quận Cầu Giấy (Hà Nội), Công an quận Hai Bà Trưng tiến hành bắt giữ đối tượng Nguyễn Tuấn Anh.