Andre Norton, rozená Alice Mary Norton, se narodila 17. února 1912 v Clevelandu, Ohio, jako dcera Adalberta a Berty Stemm Nortonových. Psát začala během studií na Collingwood High School v Clevelandu, kde ji vedla paní Sylvie Cochrane. Jako redaktorka školního časopisu Collingwood Spotlight publikovala své první povídky. V této době napsala svůj první román, Ralestone Luck, který vyšel v roce 1938 jako její druhý titul, po The Prince Commands z roku 1934.
Po ukončení střední školy v roce 1930 se chtěla stát učitelkou a nastoupila na Flora Stone Mather College při Western Reserve University. Kvůli ekonomické krizi však musela studium v roce 1932 přerušit a nastoupila do Clevelandského knihovního systému, kde pracovala po dobu osmnácti let. V roce 1934 si oficiálně změnila jméno na Alice Andre Norton a zvolila si pseudonym, aby zvýšila prodejnost svých knih. V letech 1940–1941 pracovala jako knihovnice ve speciálním katalogizačním oddělení Kongresové knihovny, kde se podílela na projektu týkajícím se cizího státního občanství. Projekt byl po vstupu Spojených států do druhé světové války nečekaně zrušen.
V roce 1941 si koupila knihkupectví Mystery House v Mount Rainier, Maryland. Kvůli špatnému podnikání se vrátila do Clevelandské veřejné knihovny, kde pracovala až do roku 1950. Poté začala pracovat pro Martina Greenberga ve společnosti Gnome Press, kde setrvala do roku 1958. Následně se stala spisovatelkou na plný úvazek.
V pozdějších letech se kvůli zdravotním problémům přestěhovala na Floridu a později do Tennessee. Od 21. února 2005 byla v péči hospice. Zemřela pokojně ve svém domově 17. března 2005.
Často označovaná jako Velká dáma fantasy, měla obrovský vliv na celý žánr. Po dobu sedmdesáti let neustále psala a s více než třemi sty vydanými tituly oslovila čtyři generace čtenářů a spisovatelů.