Research on the field of implantable electronic devices that can be directly applied in the body with various functionalities is increasingly intensifying due to its great potential for various therapeutic applications. While conventional implantable electronics generally include rigid and hard conductive materials, their surrounding biological objects are soft and dynamic. The mechanical mismatch between implanted devices and biological environments induces damages in the body especially for long-term applications. Stretchable electronics with outstanding mechanical compliance with biological objects effectively improve such limitations of existing rigid implantable electronics. In this article, the recent progress of implantable soft electronics based on various conductive nanocomposites is systematically described. In particular, representative fabrication approaches of conductive and stretchable nanocomposites for implantable soft electronics and various in vivo applications of implantable soft electronics are focused on. To conclude, challenges and perspectives of current implantable soft electronics that should be considered for further advances are discussed.