Свое интересное имя Мишулин получил от дяди, который назвал мальчика в честь римского гладиатора Спартака.
Его детство и юность были тяжелыми. Он уехал из Москвы, увидев объявление о наборе в 1-ю артиллерийскую школу в Анжеро-Судженске. Там у Мишулина проснулась тяга к творчеству, и он стал руководителем художественной самодеятельности. Премьера первого спектакля стала для него роковой. За кражу лампочек для освещения клуба его посадили в тюрьму, вспомнив при этом и прежние мелкие прегрешения.
В середине 40-х годов Мишулин вышел на свободу и уехал в деревню Брюсово Тверской области работать директором Дома культуры. В середине 50-х его нашел дядя, привез обратно в Москву и помог поступить в труппу Калининского драмтеатра.
В 1960 году театр приехал на гастроли в Москву. На Мишулина обратили внимание столичные режиссеры и стали приглашать в разные театры. Мишулин выбрал Театр Сатиры. Там он играл в спектаклях "Проделки Скапена", "Клоп", "Женский монастырь", "Интервенция" и другие.
Большую славу Мишулину принесло телевидение, когда в середине 60-х годов на свет родился "Кабачок "13 стульев". Пан Директор прожил на экране целых 16 лет. По словам актера, "Пан Директор - это сумма всех недостатков руководителей в одном лице - моем". В фильме "Белое солнце пустыни" он сыграл роль Саида и запомнился не меньше, чем легендарный Сухов. Всего на счету актера более 70 работ в кино.
В 1968 году Мишулин получил роль Карлсона в спектакле Театра Сатиры "Малыш и Карлсон". Успех был просто оглушительным. Было даже решено сделать телеверсию спектакля. Спектакль идет уже более 30 лет и остается любимым зрителями.
