เจ้าชายชาลส์ หรือ คาร์ล ประสูติในเดนมาร์ก เป็นพระราชโอรสองค์เดียวในพระเจ้าคนุตที่ 4 แห่งเดนมาร์ก (นักบุญคนุต) และอเดลาแห่งแฟลนเดอส์[1] พระราชบิดาของพระองค์ถูกลอบปลงพระชนม์ในมหาวิหารโอเดนเซ ค.ศ. 1086[2] และพระราชินีอเดลาได้เสด็จกลับไปยังแฟลนเดอส์ พระพันปีหลวงทรงพาเจ้าชายชาลส์กลับมาด้วย แต่ทรงทิ้งพระราชธิดาฝาแฝดสองพระองค์คือ เจ้าหญิงเซซีเลียและเจ้าหญิงอิงเงอเกิร์ด ไว้ในเดนมาร์ก เจ้าชายชาลส์เจริญพระชันษาในสำนักเคานท์ของโรแบร์ที่ 1 เคานท์แห่งแฟลนเดอส์ ผู้เป็นตา และโรแบร์ที่ 2 เคานท์แห่งแฟลนเดอส์ ผู้เป็นน้า ในค.ศ. 1092 สมเด็จพระพันปีหลวงอเดลาเสด็จไปยังตอนใต้ของอิตาลีและสมรสใหม่กับโรเจอร์ บอร์ซา ดยุกแห่งปุลยาและคาลาเบรีย โดยทรงทิ้งเจ้าชายชาลส์ไว้ในแฟลนเดอส์

เจ้าชายชาลส์ได้เสด็จไปยังดินแดนศักดิ์สิทธิ์ในค.ศ. 1107 หรือ 1108 ด้วยกองเรืออังกฤษ เดนมาร์กและเฟลมมิช[3] อาจจะเป็นกองเรือของกีย์เนแมร์แห่งบูโลญ ซึ่งคล้ายคลึงกับคำบรรยาย พระองค์ได้รับการเสนอให้รับราชบัลลังก์เยรูซาเลมแต่ทรงปฏิเสธด้วยเหตุอันไม่ทราบแน่ชัด[4]