Михаил окончил Ленинградское хореографическое училище (педагог Александр Пушкин) и был принят в труппу Театра оперы и балета имени Кирова. Танцевать Барышников мог всё: классической техникой владел великолепно, труднейшее па мог выполнить очень легко, но этого было недостаточно. Для настоящего классического танца, особенно в Кировском, нужно было быть красивым, высоким, статным. Ничего этого у Барышникова не было. А ему ужасно хотелось танцевать романтические роли. Михаил упорно работал. И в конце концов ему стали давать романтические партии.
Барышников выступал раз в неделю, а новый балет ставился раз в год. Жизнь же танцора, по его словам, горит, как свеча, и никогда не знаешь, сколько лет тебе осталось ещё танцевать. Барышников решил остаться на Западе. В 1974 году он гастролировал в Канаде в составе концертной группы Большого театра. После спектакля в Торонто его окружила толпа поклонников. Михаил пытался шутить, подписывал автографы и вдруг бросился бежать со всех ног. Балетоманы, конечно, решили, что артист спасается бегством от них, и ринулись вдогонку. Михаил вскочил в машину адвоката Джима Петерсона, и они умчались. «Я знал, что буду жалеть об этом шаге, — скажет потом танцовщик. — Ибо я оставлял своих друзей, свою публику, театр, Ленинград, самый красивый в мире город».
Барышников подписал контракт с Американским театром балета. Впервые он появился перед американской публикой в балете «Жизель» на сцене «Метрополитен-опера». Его партнёршей была Наталья Макарова. Звезда Барышникова взошла мгновенно. После окончания спектакля под восторженные аплодисменты и крики публики «Миша! Миша!» занавес поднимали 24 раза, и с тех пор успех и любовь зрителей сопровождали каждое выступление артиста. Балерины соперничали друг с другом, добиваясь того, чтобы заполучить партнёром именно русского танцовщика. В Америке его стали называть Миша — что служит формой наивысшего признания. Выдающийся американский хореограф Марта Грэхэм писала: «Миша вошёл в мою жизнь, как Божий дар. Наши пути пересеклись после того, как он остался на Западе. Он был само совершенство».
В течение последующих четырёх лет Барышников исполнял ведущие партии в классических и современных балетах. Одновременно он стал сниматься в кино. В фильме «Поворотный момент» Барышников танцевал и пел под гитару песню Владимира Высоцкого. Америка оценила таланты русского гения и номинировала его на премию «Оскар» за лучшую роль второго плана. Популярность Миши среди «небалетной» публики резко возросла. С телевидением его отношения сложились ещё лучше — он получил «Эмми» за фильмы «Барышников на Бродвее» и «Барышников в Белом доме».
Полтора года Барышников выступал в труппе Джорджа Баланчина. Несколько балетов великий хореограф восстановил специально для Миши. Правда, в интервью мэтр говорил о Барышникове весьма прохладно: «Хороший танцовщик. У него хорошие ноги». Баланчин уже был очень болен, и вскоре его госпитализировали для операции на сердце.
В 1980 году Барышников стал художественным руководителем Американского театра балета (АБТ). Он всё ещё изучал английский язык, не имел административного опыта, но был убеждён, что АБТ может стать самым лучшим в мире. Раньше театр зависел от приглашённых звёзд, Барышникову же удалось собрать сильную постоянную труппу с хорошим кордебалетом. Он старался заинтересовать публику неизвестными танцовщиками, и посещаемость театра постепенно увеличивалась.
«Ньюсуик» с признательностью писал, что благодаря таким «звёздам», как Барышников, Америка, которая уже дала миру величайших боксёров и баскетболистов, становится ведущей державой в области балета. Он познакомил своих будущих соотечественников (Миша получил гражданство США в 1988 году) с лучшей американской хореографией.
В ряду поклонников великого таланта русского танцора была семья президента Рейгана. А вот что говорит о нём Иосиф Бродский: «Барышников — человек исключительно остроумный. Он читает так же, как другие курят, — постоянно. Миша знает больше стихов из русской поэзии наизусть, чем я. В жизни он одинок и полагается на свою интуицию. У него потрясающая способность впитывать в себя всё новое. Я думаю, что Моцарт был похож на него. Они родились в один день (27 января). Я никогда никого не встречал в жизни, в ком так же переплетались светлое и трагическое начала».
В 1989 году Барышников покинул АБТ. Одной из причин его ухода было нежелание постоянно согласовывать планы работы с советом директоров.
Но, разумеется, Михаил не отдыхал, а воспользовался вынужденной паузой, чтобы в бродвейском спектакле «Превращение» по новелле Кафки сыграть сложнейшую роль молодого человека, который вдруг обнаружил, что он стал насекомым.