He came to Tulsa, Indian Territory with his parents and siblings around 1887 (in his early 20's) and established himself as the towns blacksmith and wagon maker. He ran for the office of City Marshal 3 times, and won twice, the first time being on April 3, 1899. He was never involved in any major shootouts that I'm aware of. He was defeated by Albert R. Baber in 1900, but won a second term in April of 1905. He led Tulsa's first ever parade on Labor Day of that year, riding his yellow horse "Joe". During his second term he became somewhat controversial when he assaulted William Stryker, the editor of the Tulsa Democrat who had criticized him. Charlie swore out a warrant on himself, and plead guilty and paid the fine. Also, U. S. Marshal Bud Ledbetter criticized him for not being very aggressive in shutting down illegal gambling in Tulsa. At Ledbetter's recommendation, Charlie was replaced by Abe L. Reneau. The info above comes from family records and from "History of the Tulsa Police Department 1882-1990" by Ronald L. Trekell.

Charlie died in 1948 at age 82 and his obituaries say that his friends included Bat Masterson, Bill Tilghman, Heck Thomas, and Bud Ledbetter. They also say that he shod the horses of the Dalton Gang "three days before their final escapade at Coffeyville, KS".

He has several family links of interest to Oklahoma historians. His sister Mayme Robertson married George Mowbray, Jr., a well-known Tulsa pioneer (a sister of George Mowbray was married to lawman Heck Thomas).

Charlie's son Albert Robertson was the owner and proprietor of a well-known Tulsa landmark, the "Old Blue Moon" Nightclub in north Tulsa, which was located on the Robertson's land.

Charlie's sister Victoria was married to another well-known early Tulsan, Henry M. Price. Their daughter Dorothy Price (recently deceased) was the wife of Dale Carnegie, author of "How to Win Friends and Influence People".

Charlie's brother William "Bill" Robertson also served as an officer in the Tulsa Police Department, as did Charlie's uncle Lawson Atchison.