Nghệ sĩ Ưu tú Văn Báu sinh năm 1952 trong một gia đình có truyền thống làm nghệ thuật. Ông nội ông là cụ Nguyễn Văn Thịnh, thường gọi là cụ Trùm Thịnh (1883-1973) quê ở Kim Động, Hưng Yên.