In this paper, we present a hybrid frequency shift keying and frequency division multiplexing (i.e., FSK–FDM) approach for information embedding in dual-function radar and communication (DFRC) design to achieve an improved communication data rate. Since most of the existing works focus on merely two-bit transmission in each pulse repetition interval (PRI) using different amplitude modulation (AM)- and phased modulation (PM)-based techniques, this paper proposes a new technique that doubles the data rate by using a hybrid FSK–FDM technique. Note that the AM-based techniques are used when the communication receiver resides in the side lobe region of the radar. In contrast, the PM-based techniques perform better if the communication receiver is in the main lobe region. However, the proposed design facilitates the delivery of information bits to the communication receivers with an improved bit rate (BR) and bit error rate (BER) regardless of their locations in the radar’s main lobe or side lobe regions. That is, the proposed scheme enables information encoding according to the transmitted waveforms and frequencies using FSK modulation. Next, the modulated symbols are added together to achieve a double data rate using the FDM technique. Finally, each transmitted composite symbol contains multiple FSK-modulated symbols, resulting in an increased data rate for the communication receiver. Numerous simulation results are presented to validate the effectiveness of the proposed technique.