W 1999 roku zakończył studia z literatury angielskiej. Dwa miesiące przed otrzymaniem tytułu magistra skończył projekt, nad którym pracował przez ponad siedem lat: historię krążącą wokół życia człowieka o imieniu Kvothe, czyli The Song of Flame and Thunder. Rothfuss zaprezentował ją wielu wydawnictwom, jednak za każdym razem zostawała odrzucona. W 2002 roku wrócił na uczelnię, by rozpocząć pracę jako wykładowca. Punktem zwrotnym w jego karierze było zwycięstwo w konkursie Writers of the Future z The Road to Levinshir, fragmentem powieści. Dzięki nagrodzie i rozmowie z Kevinem J. Andersonem, Rothfussowi udało się sprzedać powieść DAW Books, jednemu z największych wydawców fantasy. The Song of Flame and Thunder została rozdzielona na trzytomową serię zatytułowaną Kroniki Królobójcy, a jej pierwsza część, Imię wiatru, trafiła do księgarń w kwietniu 2007 r. i już w tym samym roku zdobyła Quill Award za najlepsze sci-fi/fantasy oraz znalazła się na liście bestsellerów New York Timesa i sklepu amazon.com.