Các hóa thạch gián sớm nhất được cho là đến từ thời kỳ Cây kim loại hơn 345 triệu năm trước. Loài gián hiện đại được cho là đã tiến hóa từ những loài côn trùng cổ đại này. Con gián hiện đại đầu tiên xuất hiện vào đầu kỷ Phấn trắng.
Có hơn 4.500 loài gián trên hành tinh, 30 trong số đó là loài phổ biến đối với con người. Người ta biết rằng con gián đã có từ rất lâu trước khi khủng long lang thang trên Trái đất. Những con gián đầu tiên dài khoảng 3,5 inch và rộng 1,5 inch, lớn gấp đôi những con gián trong nhà ở Mỹ.