Нотбек учился в Петербургской Императорской академии художеств у профессоров А. И. Иванова, А. Е. Егорова и В. К. Шебуева. За картину «Приам испрашивает у Ахиллеса труп Гектора» он получил малую золотую медаль, а за картину «Тесей убивает Минотавра в лабиринте Критском» – большую золотую медаль. В 1860 году Нотбек за картину «Святой Иероним в пещере со львом» был удостоен звания академика живописи. Долгое время преподавал в Петербургской Рисовальной школе Общества поощрения художников. Нотбек был известен и как выдающийся иллюстратор и карикатурист.

А. В. фон Нотбек. Иллюстрации к «Евгению Онегину» А. С. Пушкина