Міттен виступав за молодіжний склад «Юнайтед» з 1936 року, в січні 1938 року підписав професійний контракт з клубом, але через Другу світову війну його дебют за першу команду відбувся лише через вісім років, 31 серпня 1946 року, в матчі проти «Грімсбі Таун». У цьому матчі Міттен відзначився голом, а «Юнайтед» здобув перемогу з рахунком 2:1.
Міттен був талановитим вінгером в команді молодого Метта Басбі. Він допоміг клубу виграти Кубок Англії 1948 року. Всього він провів за «Юнайтед» 162 матчі, в яких забив 61 гол.
У 1950 році багатий колумбійський бізнесмен запропонував йому виступати в клубі «Індепендьєнте Санта-Фе» в Боготі. Міттен прийняв цю пропозицію, отримавши солідну суму грошей, а також прізвисько Бандит з Боготи (The Bogotá Bandit). Через рік контракт закінчився, і він повернувся в Англію.
Іспанський «Реал Мадрид» запропонував йому контракт з високою зарплатою, але Чарлі відмовився, побажавши повернутися до дружини в Англію. Правами на нього все ще володів «Манчестер Юнайтед», і Метт Басбі наклав на нього шестимісячну дискваліфікацію одразу після повернення на батьківщину. Після цього, він продав його в «Фулгем». Будучи гравцем «Фулгема», Міттен викликався в збірну Лондона для участі в Кубку ярмарків.
