Хотя писательство было для нее работой мечты, Мэдсон не посещала курсов литературного мастерства, в университете она изучала совсем другие вещи — химию и геологию. Она верила, что лучшая учеба для писателя — это практика, и продолжала писать рассказы и повести. Однажды, когда ей было чуть больше двадцати лет, Мэдсон, отдавшись вдохновению, написала за полгода трилогию в 800 тысяч слов и с гордостью отдала прочитать ее друзьям и родным. «Как же мне повезло, — вспоминает она, — что среди тех, кто говорил, что все замечательно, нашелся один человек, который сказал мне правду». Критика была суровой, но уважительной. Это научило Мэдсон критически смотреть на свое творчество и переписывать черновики раз за разом, если это необходимо. Ей до сих пор кажется, что худшее, что может случиться с начинающим писателем — оказаться в эхо-камере из людей, которые из лучших побуждений будут говорить ему, что книга хороша.
В 2013 году Мэдсон выпустила свою первую книгу, эпическое фэнтези «Кровь заклинателей» (The Blood of Whisperers), самостоятельно, не прибегая к услугам издательства. «Мне всегда нравилось учиться делать что-то своими руками, — объясняет она, - и я никогда не умела подчиняться боссу или быть терпеливой». Она выпустила всю «Трилогию возмездия» (The Vengeance Trilogy), сама подбирая редактора и художника для обложки, работая с книжными магазинами и не забывая общаться в соцсетях с фанатами, которых становилось все больше.
Возможно, ключом к успеху был мир трилогии, который Мэдсон увлеченно разрабатывала несколько лет — вдохновленная азиатской эстетикой Кисийская империя с дворцами, полными интриг, таинственной магией и эпическими битвами. В том же антураже происходило действие повести «Мы падаем в тени» (In Shadows We Fall), получившей в 2018 году австралийскую фантастическую премию Aurealis Award. А вскоре Мэдсон придумала фразу, из которой выросла первая книга новой тетралогии о Кисийской империи — «Отрубить голову труднее, чем люди думают».