An apparatus and method for reducing transmission overhead in a broadband wireless communication system are provided. In a transmitter in a broadband wireless communication system where total time resources are divided according to lengths of transmission data and the transmission data are allocated to the divided time resources, a header generator generates a header including data allocation information and control information for a frame to be transmitted, and a traffic channel constructer constructs a traffic channel by combining the header with a burst.