Андрей Лобков родился в г. Москве в семье инженеров-связистов. Учился в 801 школе, ныне колледж физической культуры и спорта «Спарта». В школе на уроках физкультуры показывал высокие спортивные результаты, был чемпионом среди школы по наибольшему количеству отжиманий, выступал за школу на различных спортивных соревнованиях и спартакиадах, занимал призовые места.<ref> https://yandex.ru/turbo?text=https%3A%2F%2Faif.ru%2Fmy_area%2Fkuntsevo%2Fsportsmen_iz_kunceva_andrey_lobkov_malyshey_u_nas_vedut_na_sportploshchadku</ref>.