Александр Новосёлов родился в семье казачьего офицера. Детство провёл в казачьей и казахской среде, рано познакомился с нуждой русских переселенцев и бесправных казахов. Новосёлов окончил пансион казачьего войска, после чего как способный ученик был отправлен в Омский кадетский корпус. Однако, не доучившись, ушёл из 7-го класса. Почти два года после этого будущий писатель жил в родном посёлке, много читал, увлёкся философией, готовился к сдаче экстерном экзаменов на звание учителя.
Сдав экзамены, Новосёлов стал учителем в посёлке Надеждинский, недалеко от Петропавловска, а затем в Омском пансионе казачьего войска, где работал до 1917 года.
В Омске Новосёлов сформировался и как писатель, и как учёный-этнограф. Он часто путешествовал по Алтаю и Казахстану. Стал действительным членом Западно-Сибирского отдела Русского географического общества, собирал этнографический материал, записывал русский и казахский фольклор, публиковал свои работы в печати Сибири.
Так, в журнале «Сибирские вопросы» (№ 18) опубликована статья «Иртышский казак», в «Известиях Западно-Сибирского географического общества» (1913, т. 1, вып. 2) работа «У старообрядцев Сибири». Творчество писателя изучено слабо, и есть все основания полагать, что количество публикаций было гораздо большим.
Собственно литературную деятельность Новосёлов начал с 19-летнего возраста. Первый из его известных нам рассказов «Катька» опубликован в газете «Степной край» за 1903 год (№ 99). Затем он неоднократно выступал с мелкими статьями и зарисовками в семипалатинских газетах. С 1909 по 1915 годы Новосёлов постоянно работал в газете «Омский вестник», журналах «Думы» (Омск), «Жизнь Алтая» (Барнаул). Очерки образуют обширные циклы: «Степные картинки», «Алтайские этюды», «Дорожный кинемо».
Известны рассказы писателя «Катька», «Лёгкая жизнь», «На пасеке», «Дурман», «Экзамен», «Подсидел», «Смерть Атбая», «Прекрасная Гуяльдзира», «Сто рублей», «Илья Кузьмичев», «У архиерея» и другие.
Талант писателя заметил Максим Горький и опубликовал ряд его произведений в своём журнале «Летопись». В их числе и лучшее произведение писателя — повесть «Беловодье».
Писатель был полон творческих планов и замыслов, когда в стране началась революция, и писателя затянуло в омут политики. В июне 1917 года Новосёлов вступил в партию эсеров, в декабре того же года стал министром Сибирской областной думы. В ночь на 21 сентября 1918 года писатель был арестован по распоряжению начальника Омского гарнизона, а 23 сентября убит якобы при попытке к бегству.
