Андрей Лобкин родился 10 февраля 1958 года в городе Хабаровск. После школы окончил Санкт-Петербургскую академию гражданской авиации и Хабаровский институт народного хозяйства. Работал в аэропорту поселка Ноглики диспетчером управления воздушного движения. Позднее, в Южно-Сахалинском аэропорту являлся руководителем полетов.

С 1992 года Андрей Игоревич работал в авиакомпании САТ исполнительным директором, заместителем гендиректора, затем первым заместителем директора компании. Во время нефтегорской трагедии, в 1995 году, принимал участие в ликвидации последствий землетрясения, за что награжден медалью ордена «За заслуги перед Отечеством» II степени.

Начальником южно-сахалинского аэропорта стал в 2000 году. Избран 22 октября 2000 года, в Сахалинскую областную Думу. Работал в двух постоянных комиссиях: по бюджету и финансам, по экономической политике и промышленности. Через год, 6 июня 2003 года, занял должность Генерального директора аэропорта «Толмачево».

В 2004 году назначен на должность общественного уполномоченного по вопросам благоустройства города Южно-Сахалинск.

Андрей Лобкин на выборах 2 октября 2005 года, избран мэром города Южно-Сахалинск, Сахалинской области. Андрей Игоревич является действительным членом-академиком Российской Муниципальной Академии. Имеет ученую степень кандидата экономических наук.

Покинул пост мэра 1 февраля 2014 года, и возглавил структуру по строительству в областном центре нового здания аэровокзала. С апреля 2014 года занимал должность Генерального директора ОАО «Аэровокзал Южно-Сахалинск».

Лобкин покинул Россию, уйдя в отпуск с последующим увольнением с поста генерального директора ОАО «Аэровокзал Южно-Сахалинск» в марте 2015 года. Открылось наличие второго гражданства, США, у чиновника Российской Федерации столь высокого ранга.