Since wearable technologies for telemedicine have emerged to tackle global health concerns, the demand for well-attested wearable healthcare devices with high user comfort also arises. Skin-wearables for health monitoring require mechanical flexibility and stretchability for not only high compatibility with the skin's dynamic nature but also a robust collection of fine health signals from within. Stretchable electrical interconnects, which determine the device's overall integrity, are one of the fundamental units being understated in wearable bioelectronics. In this review, a broad class of materials and engineering methodologies recently researched and developed are presented, and their respective attributes, limitations, and opportunities in designing stretchable interconnects for wearable bioelectronics are offered. Specifically, the electrical and mechanical characteristics of various materials (metals, polymers, carbons, and their composites) are highlighted, along with their compatibility with diverse geometric configurations. Detailed insights into fabrication techniques that are compatible with soft substrates are also provided. Importantly, successful examples of establishing reliable interfacial connections between soft and rigid elements using novel interconnects are reviewed. Lastly, some perspectives and prospects of remaining research challenges and potential pathways for practical utilization of interconnects in wearables are laid out.