Андрей Теребенин родился 4 декабря 1962 в Москве.
    В 1985 окончил факультет международных экономических отношений Московского государственного института международных отношений (МГИМО) МИД СССР.
    С 1985 по 1991 работал в структурах Совета экономической взаимопомощи.
    В 1991-1993 - финансовый директор экономического и делового еженедельника "Экономика и жизнь".
    С 1993 по 1999 - директор компании "Дан энд Брэдстрит ...