|The following information is from the Adventure Time comic book series.|
It may not be part of the same canon or continuity as the animated series.
Charlie Mayor is a resident of Bloodskull Village and may or may not be its actual mayor. When Bloodskull Village is stricken with a curse, he asks Peppermint Butler to send heroes to help. Since Finn and Jake were missing at the time, he drafts Tree Trunks and Marceline to help.
He is cursed to have a bad haircut forever since Bad Haircut Wizard does not like him.