Заниматься борьбой Андрей Пуляев начал в 15 лет в направлении восточного единоборства «Кудо». Тогда он учился и жил в Чите. Спортивное увлечение сыграло значительную роль в дальнейшей судьбе. Будучи взрослым, борец переезжает в Новосибирск и приходит в местную школу единоборств «Шторм».
Уровень навыков позволяет претендовать на участие во всемирных соревнованиях. Вместе с тренером Андрей находит американского менеджера, заполняет заявку на участие в отборочном турнире UFC, а вскоре получает приглашение.