In e-healthcare paradigm, the physiological signals along with patient's personal information need to be transmitted to remote healthcare centres. Before sharing this sensitive information over the unsecured channel, it is prerequisite to protect it from unauthorised access. The proposed method explores ECG signal as the cover signal to hide patient's personal information without disturbing its diagnostic features. Chaotic maps are used to randomly select the embedding locations in the non-QRS region while excluding the sensitive QRS region of ECG train. Optimum Location Selection algorithm has been designed to select the embedding locations in non-QRS embedding region. The proposed algorithm is thoroughly examined and the distortion is measured in terms of statistical parameters and clinical measures such as PRD, PRDN, PRD1024, PSNR, SNR, MSE, MAE, KL-Divergence, WWPRD and WEDD. The robustness of the algorithm is verified using the parameters such as key space and key sensitivity. The implementation has been extensively tested on all the 48 records of the standard MIT-BIH Arrhythmia database, abnormal databases [CU-VT, BIDMC-CHF and PTB (leads I, II and III)] and self-recorded data of 20 subjects. The algorithm yields average PRD, MSE, KL-Divergence, PSNR, WWPRD and WEDD of 4.7 × 10, 1.13 × 10, 1.29 × 10, 50.28, 0.15 and 0.04 at an average maximum EC of 0.45(96876 bits) on MIT-BIH Arrhythmia database and 0.016, 3.38 × 10, 1.8 × 10, 46.03, 0.13 and 0.03 respectively at an average maximum EC of 0.47 (102571 bits) on self-recorded data which clearly reveals the competency of the proposed algorithm in comparison with the other state of the art ECG steganography approaches.