In 1824, he emigrated to the Colony of Van Diemens Land (later Tasmania) with his father, uncle and cousin, John Charles Darke.
Charles Wedge worked initially as an assistant government surveyor with the Survey Department in Van Diemen's Land.
He resigned in 1836, to work with John Helder Wedge on a sheep station in the Port Phillip District (later the Colony of Victoria).
Charles Wedge managed the family's property at Werribee and then established a sheep station in the Western District of Victoria.
Following heavy, unseasonal rain and swollen tidal creeks, Wedge was unable to reach the harbour itself or find another site.