Cù Mai Công tốt nghiệp khoa Ngữ văn Đại học Sư phạm Thành phố Hồ Chí Minh với số điểm hạng 4 trên gần 200 sinh viên khóa học 1980 - 1984.

Từ 1985 đến nay, Cù Mai Công làm phóng viên, biên tập viên, thư ký tòa soạn cho các tòa báo: Khăn Quàng Đỏ, Mực Tím, Tuổi Trẻ, Tuổi Trẻ Cười, Tuổi Trẻ Online. Ông phản ánh, ghi nhận những hoạt động phong trào của Đoàn, Đội, Hội và lối sống của giới trẻ TP.HCM.

Hai lĩnh vực trong nghề báo mà Cù Mai Công được độc giả biết đến nhiều nhất là khi ông cho ra mắt, nhân vật Anh Cỏ Cú, phụ trách một chuyên mục tại báo Mực Tím từ số 1 đến số 89 (1988 - 1993) và thực hiện gần 200 bài viết, phóng sự về cuộc sống về đêm của giới trẻ TP.HCM trên báo Tuổi Trẻ từ 1994 - 2004. Từ những hoạt động tích cực trong nghề báo, năm 2005, Cù Mai Công đã được bình chọn là một trong 30 Gương mặt trẻ của thành phố 30 năm tại Đại hội Thanh niên tiên tiến Thành phố Hồ Chí Minh.

Các tác phẩm đã xuất bản: “Sài Gòn by night” tập 1, 2, 3, 4, 5, 6; “Tuổi mực tím Sài Gòn”; “Sài Gòn một thuở: Dân Ông Tạ đó” tập 1, 2, 3; “Gia Định là nhớ, Sài Gòn là thương” tập 1, 2.