Александр Леонидович Мясников родился в 1953 году в городе Ленинграде в семье врачей. Медицинская династия Мясниковых берет начало в XIX веке (в городе Красный Холм Тверской области существует музей династии).
В 1976 году Александр Леонидович закончил 2-й Московский медицинский институт им. Н.И. Пирогова. В 1976–1981 годах проходил ординатуру и аспирантуру в Институте клинической кардиологии им. А.Л. Мясникова, в 1981 году досрочно защитил кандидатскую диссертацию. Вскоре был отправлен в Народную Республику Мозамбик врачом группы геологов, ведущих разведку месторождений в труднодоступных районах Южной Африки.
В связи с прекращением работы группы в результате военных действий с 1983 года продолжал работу врачом общей практики в провинции Замбези. Через год после возвращения на родину Александр Леонидович был направлен в Анголу старшим группы советских врачей-консультантов правительственного госпиталя «Пренда», где служил до 1989 года.
По возвращению Мясников совмещал работу врача-кардиолога во Всесоюзном кардиологическом научном центре и сотрудника медицинского отдела Международной организации по миграции. В 1993–1996 годах работал врачом Посольства России во Франции, сотрудничал с ведущими медицинскими центрами Парижа.
С 1996 года работал в США, подтвердил там диплом врача. Окончил ординатуру при Медицинском центре Нью-Йоркского государственного университета по специальности «врач общей практики». В 2000 году Американский комитет по медицине присвоил Александру Леонидовичу звание врача высшей категории. Член Американской медицинской ассоциации и Американской коллегии врачей.
С 2000 года Мясников стал работать в Москве сначала главным врачом Американского медицинского центра, затем главным врачом организованной им Американской клиники. С 2009 по 2010 год он главный врач Кремлевской больницы Управления делами Президента РФ.
Александр Леонидович с 2007 по 2012 год вел программу «Врача вызывали?», а с 2010 года – медицинскую рубрику на радио в программе В. Соловьева «Вести FM». С 2010 года по настоящее время Мясников – главный врач Московской городской клинической больницы № 71. Член Общественной палаты г. Москвы. С 2013 года он ведущий программы «О самом главном с доктором Мясниковым» на телеканале «Россия 1».