ウォレスはフリート・ストリートでのキャリアをデイリー・メールとザ・サンでの仕事から始めた。[ 1 ] 1990年にデイリー・ミラーに入社。[ 2 ]ピアーズ・モーガンが編集長を務めていた時期にショービジネス編集者となり、 [ 2 ] 2000年にニュース部長に就任。[ 3 ]ウォレスのスクープの中でも特に注目すべきは、俳優のロス・ケンプがBBCのソープオペラ「イーストエンダーズ」を降板し、ライバル局のITVに移籍するというニュースだった。[ 4 ]また、ゴシップコラムニスト集団「3AMガールズ」の創設にも関わった。[ 4 ]
2002年に彼は同紙のニューヨーク編集者アンディ・ラインズと職を交換した。[ 1 ] 10か月後の2003年にはサンデー・ミラーの副編集長になった。[ 5 ]
ウォレスは、イラクにいるイギリス兵の偽の写真を掲載したことで有名な編集者ピアーズ・モーガンが解雇された後、2004年にデイリー・ミラーの編集長に任命された。[ 6 ]デイリー・ミラーは、 2006年12月にWhat the Papers Say Awardsで年間最優秀新聞に選ばれた。[ 7 ]
ミラー紙は、ジョアンナ・イェーツ殺害事件に関連してクリストファー・ジェフリーズが逮捕された件に関する2010年12月の報道で名誉毀損の「相当額」の損害賠償を支払った複数の新聞社のうちの1つである。ジェフリーズはその後無罪となった。[ 8 ] [ 9 ]ミラー紙の発行者は、ジェフリーズの逮捕の報道の仕方で後に法廷侮辱罪で起訴され、[ 10 ] [ 11 ] 5万ポンドの罰金を科された。[ 8 ]罰金に対する控訴は最高裁判所によって棄却された。デイビッド・キャメロン首相がニューズ・オブ・ザ・ワールドの電話盗聴事件を受けて英国メディアの倫理と行動を調査するために設置したレベソン調査委員会で、[ 12 ]ウォレスはジェフリーズの逮捕に関する同紙の報道を自身の編集記録の「汚点」と表現した。[ 13 ]
2012年5月、トリニティ・ミラーがデイリー・ミラーとサンデー・ミラーのタイトルを統合し、編集予算を削減することを決定した後、ウォレスは「即時」でデイリー・ミラーの編集長を解任された。[ 14 ]
2012年9月、彼はサイモン・コーウェルのエンターテインメント会社Sycoにコンサルタントとして入社した。
2013年、コーウェルは彼を、NBCで放送されているサイコ社の人気番組「アメリカズ・ゴット・タレント」のエグゼクティブ・プロデューサーに任命した。
2017年10月、ウォレスはサイコ社のシニアバイスプレジデント(テレビ・制作担当)に就任した。
彼は長年のパートナーであり、元サンデー・ミラー紙編集長のティナ・ウィーバーと、2016年6月にオックスフォードのアインホー・パークで結婚した。