Công Toàn sinh năm 1989 tại Đồng Nai. Anh cao 1,86m. Anh từng tham gia làm người mẫu cho chương trình Project Runway 2014. Ít ai biết được rằng công việc chính kiếm sống của anh là làm vườn và giã giò chả. Từng thử sức ở cuộc thi Người mẫu Việt Nam – Vietnam’s Next Top Model năm 2013 nhưng không thành công nên Công Toàn càng quyết tâm khi tiếp tục thử thách bản thân ở mùa thi năm 2014