Спартак Мишулин родился 22 октября 1926 года в Москве, в обеспеченной семье. Его мама, Мишулина Анна Васильевна, работала заместителем наркома промышленности и входила в круг партийной номенклатуры. Сына она родила в гражданском браке. Кто его настоящий отец Спартак не знал, но догадывался, что им мог быть знаменитый писатель Александр Фадеев. Воспитывал Спартака его родной дядя – ректор академии общественных наук при ЦК партии, личный друг Суслова. Дядя, увлекавшийся древней историей, и предложил назвать племянника в честь знаменитого римского гладиатора. Семья Мишулиных жила в самом центре Москвы – в двух шагах от улицы Горького, в Настасьинском переулке. Спартак рос непоседливым, подвижным ребенком. С ранних лет он мечтал стать артистом и нередко бегал в Детский театр, который располагался на Тверской. В 10 лет в жизни Спартака произошли серьёзные перемены. Его маму арестовали как «врага народа» и сослали в Ташкент. На некоторое время мальчик остался на попечении отчима, человека пьющего и нередко распускавшего в отношении Спартака кулаки. Непоседливый Спартак нередко убегал из дома. Первый раз это произошло, когда ему было двенадцать лет. В то время Мишулины жили в Подмосковном поселке. Спартак вместе с другими ребятами добрался до Москвы, где их поймала милиция и возвратила обратно. На этом вылазки в Москву не закончились. Хотя Спартак видел, что мама (к тому времени уже освободившаяся) сильно переживает из-за его побегов, ничего поделать со своим характером не мог…
Когда началась война, семью Мишулиных эвакуировали в город Дзержинск, под Горьким. Здесь он собрал компанию подростков (четыре мальчика и одна девочка), и они все вместе решили отправиться на фронт. Ехать решили через Москву. Билеты в столицу продавали лишь по паспортам с московской пропиской, но находчивый Спартак и здесь нашел выход из положения. Он стащил у мамы паспорт и вписал туда всех своих друзей, как ее детей. Купив билеты, Спартак вернул паспорт на место. Что было с мамой, когда она увидела в своем паспорте шестерых детей, - это уже отдельный разговор!
До Москвы дети добрались благополучно, но естественно ни на какой фронт они не попали. Поскитавшись по военным эшелонам, стоявшим под Москвой, они вновь вернулись домой. Но и этот побег был не последним. В очередной раз Спартак убежал в Москву, когда шел 1942 год. Здесь то с ним и произошел забавный эпизод…
В 1941 году поступил в артиллерийскую школу в Анжеро-Судженске. Этот шаг был ошибкой — услышав название «артшкола», Спартак, очевидно, решил, что речь идет об артистической школе. За участие в краже был осуждён и провёл несколько лет в тюрьме. После освобождения работал в Домах культуры деревень Брусово и Удомля Тверской области.
В начале 1950-х, провалив экзамены в ГИТИС, был отправлен во вспомогательный состав Драмтеатра города Калинина. Окончил театральную студию при этом театре и за первые пять лет работы на сцене сыграл около 40 ролей. Проработав таким образом несколько лет, перешёл в труппу Омского драматического театра, затем снова вернулся в Калинин. В 1960 г., после гастролей Калининского театра в Москве, был приглашен сразу в три столичных театра — Ленком, ЦАТСА и Сатиры. Выбрав Театр Сатиры, работал в нём непрерывно в течение 45 лет. Стал чрезвычайно популярен как актёр после первых же выпусков телешоу "Кабачок 13 стульев", в котором исполнил роль Пана Директора. Популярность актёра ещё более возросла после исполнения им ролей Тараканова в "Достоянии республики", Карлсона в телефильме "Малыш и Карлсон, который живёт на крыше", квартирного вора в спектакле Театра Сатиры "Маленькие комедии большого дома" (показанном по Центральному Телевидению СССР) - но особенно после исполнения роли Саида в фильме Владимира Мотыля «Белое солнце пустыни».
Актёр скончался 17 июля 2005 года от сердечной недостаточности. Похоронен на Ваганьковском кладбище.