A communication device comprises a signal combiner, first storage elements, second storage elements and a controller. The signal combiner is configured to combine overhead information with additional information in forming a frame of a signal. The first storage elements are adapted to receive respective portions of a given block of the overhead information to be applied to the signal combiner, and the second storage elements are coupled between respective ones of the first storage elements and respective inputs of the signal combiner. The controller is operative to monitor a count of portions of the frame as the frame is formed by the signal combiner and to control loading of the portions of the given block of the overhead information into the second storage elements from the first storage elements responsive to the monitored count. The disclosed techniques for guaranteed consistent overhead insertion can be implemented in any type of communication system which utilizes overhead insertion in its framing operations.