Родился в 1976 году в Петербурге. В 1991 году, попав в
В 1993 году после выступления на фестивале «Осенние ритмы», получает приглашение в квинтет Николая Поправко — Александра Беренсона. В то же время играет в молодежном ансамбле Дмитрия Баевского. Эти два ансамбля и стали первым серьезным музыкальным опытом Александра Машина. Через два месяца после поступления в училище им. Мусоргского решает покинуть заведение и начинает профессиональную гастрольную деятельность.
Примерно в это же время, в Петербурге, в содружестве с Евгением Стригалевым, создается ансамбль Extra Trio Plus, который становится на несколько лет основной движущей силой на молодежной джазовой сцене Петербурга.
После образования ансамбля MosGorTrio в 1998, Александр окончательно переезжает в Москву, где помимо этого трио, сотрудничает с лучшими джазовыми музыкантами России: Игорем Бутманом, Станиславом Григорьевым, Германом Лукьяновым, Михаилом Окунем, Владимиром Данилиным, Виктором «Арзу» Гусейновым, Александром Ростоцким, Иваном Фармаковским, Дмитрием Мосьпаном, Виталием Головневым, Сергеем Головней, Антоном Ревнюком, Леонидом Шупиком, Макаром Новиковым.
С 2007 года приглашает зарубежных артистов для выступления с собственной группой и активно гастролирует по филармоническим залам России, с различными совместными проектами, как приглашенный музыкант.
Начиная с 2000 года, выступал с множеством зарубежных артистов: Benny Golson, Clark Terry, Jimmie Hith, Kenny Baron, Jonny Griffin, Lew Tabackin, Eddy Henderson, Deborah Brown, James Spaulding, Steve Slagle, Gary Smulyan, Larry Schneider, Mark Turner, Jimmy Green, Craig Handy, Donny McKazlin, Alex Sipiagin, Paul Bollenback, Mark Murphy, Judy Bady, Michelle Walker, Sachal Vasandani, Giacomo Gates, Monday Michiru, Kevin Mahogony.