アメリカ連合国議会
ウィルコックスはノースカロライナ州ウェイン郡で生まれた。兄の1人がジョン・アレン・ウィルコックスであり、後にテキサス州選出の第1回アメリカ連合国議会議員を務めた。カドマス・ウィルコックスがまだ2歳のときに、家族はテネシー州ティプトンに移転した。テネシー州で成長し教育を受け、カンバーランド大学で学んだ後、メンフィス地区からウェストポイントの陸軍士官学校入学を指名された。1846年に同期59人中54番目の成績で卒業し、7月1日に第4アメリカ歩兵連隊の名誉少尉に任官された。ウェストポイントでの同期中には後に南北戦争で将軍となったジョージ・マクレランやストーンウォール・ジャクソンがいた。