Актер начал работать еще во время учебы в театральном училище, рано начал сниматься у именитых режиссеров, но широкую известность получил позже. В 2005 году его утвердили на роль домоправителя Никиты Воронина.
Однако в начале карьеры, несмотря на участие в успешных проектах, один из известных режиссеров посоветовал ему оставить профессию. К тому моменту Андрей Носков уже снялся у Алексея Балабанова, Александра Рогожкина и Виктора Титова. Ситуация произошла, когда актер пришел поддержать однокурсницу на пробах.
Андрей и Илья Носковы в шоу «Однажды…»
Режиссер пытался убедить актера, что тот не подходит ни под одно амплуа — ни героя, ни злодея. По его мнению, Носкову стоило выбрать более «приземленную» профессию.
Интересно, что и младший брат Андрея — Илья Носков — в какой-то момент тоже был готов оставить актерскую профессию из-за постоянных отказов на кастингах. Однако педагог смог его переубедить. В итоге в 2002 году он получил главную роль в сериале «Азазель», которая стала началом его успешной карьеры.