Woods began his youth career at Crystal Palace, where he joined the academy at a young age and developed his skills as a defender. He eventually moved up through the ranks and made his senior debut for the club in the 2018/19 season. During his time at Crystal Palace, Woods also had loan spells at Scottish side Hamilton Academical and English club Southend United to gain valuable playing experience.