Ольга Налетова родилась в Ленинграде в 1966 году. Училась в средней художественной школе им. Б.В.Иогансона при Академии художеств СССР. В 1990 г. закончила Институт живописи, скульптуры и архитектуры им. И.Е.Репина Академии художеств СССР, факультет живописи.
Член Ленинградского Союза художников с 1992 г. Член Товарищества Московских живописцев с 1996 г.
Живет и работает в Москве.