ミルズは1980年代に世界各国のストリートでグラフィティを次々と描き続け、その実績が礼賛を浴びてプロアーティストとしてのキャリアを歩んでいった。彼は子供の頃より自己表現の手段として絵を描き始め、今日の彼の作風の特徴である微にいり細にいる肖像画や人物描写における顔の表情は、そうした中で育まれてきたのである。グラフィティ・ライターとしての彼はraw surfacesに作品を記し、それらの全ての作品はrich textureを伴ったクリエイティブなイメージを持っていた。次いで作品をカンバスへと移して描きはじめた彼は、ペイントを幾重にも重ねることによってtextureをクリエイトし続け、彼のペインティングの中に新しい次元を構築していった。

ミルズは1988年にヨーロッパで最初の作品の注文を受け、1991年にオーストラリアに戻る。そして、以後12年間にわたってオーストラリア、アメリカ、ヨーロッパで次々と絵画や壁画の注文を受けることとなった。グループによる展示会に幾度か出展したミルズは、1996年にソロで初めての展示会を開き、そこで展示された全ての作品が開始直後の10分間で完売し、批評家の絶賛を浴びた。様々なアートの出版物に取り上げられているミルズだが、その仕事の幅はペインティングだけに留まらず、ロスアンゼルスのショートフィルムのセットをはじめ、パース国際アートフェスティバルのデザインや、権威あるアート団体が催す国際的な展示会にも幾度としてアドバイザー的な役割で関わってきた。