Нью-Йорк Сити балет
В 1955 году Митчелл дебютировал в составе Нью-Йорк Сити балет, получив роль в "Western Symphony". Он стал первым афроамериканцем в труппе. В 1956 году он стал солистом и принял участие во всех крупных постановках, включая «Сон в летнюю ночь», «Щелкунчик», «Бугаку», «Агон» и «Аркада». До 1970 года Артур Митчелл оставался единственным чернокожим танцором в Нью-Йорк Сити балет. Хореограф и директор труппы Джордж Баланчин специально для Митчела и его партнёрши Дианы Адамс создал па-де-дё в балете «Агон». Несмотря на то, что Митчелл выступал с белыми партнёрами по всему миру, он не появлялся на коммерческом телевидении США до 1965 года, поскольку для южных штатов это было неприемлемо.