Андрей Ариткулов родился 19 декабря 1974 года в Промышленновском районе Кемеровской области. В 2000 году он окончил Новосибирский государственный аграрный университет по специальности "Бухгалтерский учёт и аудит". После вуза работал в финансовой сфере и налоговой службе, а с 2005 по 2018 год занимал руководящие должности в коммерческих организациях.