Андрей Спыну родился 10 июня 1986 года.

В 2018 году поступил на обучение в Гарвардскую школу повышения квалификации для получения степени магистра политологии.

Работал администратором компании Traduno Technologies и соучредителем компании DreamUps. В 2015-2016 годах был заместителем министра молодежи и спорта.

Занимал пост генерального секретаря правительства Санду в 2019 году.

Он является членом PAS - партии, возглавляемой Майей Санду, и на парламентских выборах в феврале 2019 года баллотировался в списке блока ACUM на 26-ом месте.

5 февраля 2021 года предложен на пост министра экономики и инфраструктуры в правительство кандидата на пост премьер-министра Натальи Гаврилицы. Тогда вотум доверия кандидату провалился в парламенте.

Позднее, 3 августа 2021 года, Спыну выдвинули на должность министра инфраструктуры и регионального развития также в команду кандидата Гаврилицы.

Вместе с утверждением правительства Спыну занял должность вице-премьера и министра инфраструктуры и регионального развития.