Детство Андрея Бирина прошло в родном Санкт-Петербурге (тогда еще Ленинграде) и было очень насыщенным. Детский сад, кружок фигурного катания, общеобразовательная школа (их Андрей сменил несколько в погоне за хорошим образованием), музыкальная школа по классу ударных и хора… Уже с 10 лет мальчик принимал участие в радио-постановках и концертах детского радио-театра «Радуга» на «Радио России».