オーストラリアには都市の外に広がるブッシュやアウトバックに思い入れのある人間が多く、屋外での料理はオーストラリア人の得意とするところと言われる。オーストラリアを代表する料理にバーベキューを挙げる人間も多い。オーストラリア独特のバーベキューの食材にはカキを詰めたステーキ肉（カーペットバッグ・ステーキ）、少量のブランデーをたらして焼いたクルマエビ、獲れたての魚のアルミホイル包み焼きなどがある。キャンプ・オーブン（ダッチオーブン）はアイルランドの農民の間で青銅器時代から使われていた大鍋のコールドロンが基になっていると考えられている。キャンプ・オーブンの蓋は鋳物でできており、蓋の上に置き火を乗せるとオーブンとして使うことができる。無発酵パンであるダンパーはキャンプに欠かせないもので、起源はアボリジニの料理、あるいはアイルランドのソーダブレッドにあると言われている。オーストラリアの伝統的なパンであるダンパーはスワッグマンやドローバー、あるいは旅人の食事として作られていた。ダンパーと同種のパンには、やや小型のジョニー・ケーキあるいはスコーン、ビスケットと同程度の大きさのデヴィル・オン・ザ・コール、テニスボール大の塊を茹でたシンカーがある。油で炒めたジョニー・ケーキはレザー・ジャケットと呼ばれる。キャンプではビリー・カンで煮出した紅茶が淹れられ、大量の砂糖が入れられる。肉類は手軽に調達できる牛肉や羊肉が使われ、アウトバックに生息するカンガルーやウサギの肉は特別な機会の料理に使われていたと考えられている。野菜類はかつてはジャガイモ、マメ類、タマネギが主であり、冷蔵技術の発達によって使用される野菜の種類も増えつつある。味付けのほとんどは塩とコショウで、香辛料や香草は臭いが強い獣肉や手の込んだ料理に使われる程度である。肉や魚介類の料理にはベーコンが調味料として加えられることもある。料理の名前には工夫が凝らされ、ブッシュの職業、歴史的な地名、意表をつく比喩が料理名に使われている。
1981年（昭和56年）1月場所初土俵。実質無条件（体重別選手権に上位入賞する程度）であった幕下付出基準を満たす前に中退したため、20歳でありながら前相撲から始めるという当時としては珍しい角界人生の幕開けだった。それは本人も自覚しており「初土俵から1年で十両」と目標を持つことで力士寿命の面で損をしている点を補っていた。師匠の稽古は厳しく、夕方にも朝稽古と同等の稽古を行ったほどである。最大で30人程いた部屋の弟子もその厳しい稽古に耐えかねて次々と廃業したが、青森に帰郷した後も稽古を積んでいた杉野森には苦にならず、むしろ師匠が「いい加減にしろ」というまで、四股、鉄砲、すり足と延々とやっていた。本名の杉野森で取った前相撲では格の違いを見せ、3月場所は序ノ口優勝。5月場所から四股名を「旭富士」と改めた。これは師匠・大島親方の現役時の四股名・旭國と、入門当時に頭角を現した「昭和の大横綱」第58代横綱・千代の富士にちなんで名づけられたという。もっともこれは若名乗りの名で、大島親方やタニマチは幕内に昇進したら大島の現役時代の四股名を継がせ、「旭國」を名乗らせる予定でいたが、タニマチが宴席で「早く幕内に上げて、親方の名前を継がせなきゃ」と切り出した際、本人が「自分の名前を大きくしたいから」と断り、大島親方は憤慨しつつも結局許され、最後まで旭富士で通したという逸話が伝わっている。前述の目標より1場所遅れたものの、新十両まで7場所と十二分なスピード出世を果たす。1983年（昭和58年）3月場所新入幕、前頭10枚目で8勝7敗と勝ち越し。ちなみに大乃国（のち第62代横綱）もこの場所新入幕で、後の横綱2人が同時に幕内昇進する場所となった。翌5月場所は初の上位挑戦となる前頭4枚目まで上昇、3日目に当時新大関の朝潮と初顔合わせの対戦でいきなり殊勲の星を挙げたが、同場所は結局4勝11敗の負け越しに終わった。関取になっても自分の他に部屋の関取がいなかった時期には高砂部屋や井筒部屋に出向くなどして、その柔軟な体を活かした技能を磨いた 。1983年9月場所13日目の大関・若嶋津戦では前袋を掴まれて寄り切られた挙句、審判がその反則に気付かなかったというハプニングに見舞われた。続く11月場所で小結昇進。新三役を射止めた際には入門時と同じように年齢的なハンデを志の高さで補うつもりで「5年で大関」と目標を語った。この時は関取衆から笑われたといい「大学時代の実績が皆無なのに目標だけは高いから、それは笑うはず」と本人も自覚していた。しかし同場所は3日目大関・北天佑を破るも6勝9敗。前頭4枚目の翌1984年（昭和59年）1月場所3日目、第61代横綱・隆の里戦で右足首を捻挫する怪我により途中休場、同年3月場所は幕尻（前頭14枚目）まで降下してしまった。非力ながら前さばきが良く、懐の深さを生かした柔軟な体つきが持ち味で、新入幕当時から将来の大関候補と期待されていたが、当初は三役に定着できず伸び悩んだ。しかし、バーベルトレーニングなど体力面の強化が実り、地力が徐々にアップした。1984年7月場所で第55代横綱・北の湖を破り初金星。同年11月場所では幕内では初の2ケタ勝ち星の11勝4敗を挙げ初の三賞となる敢闘賞を受賞。1986年（昭和61年）1月場所には新関脇で、それ迄一度も勝てなかった千代の富士にやっと初勝利するなど、11勝4敗の好成績を挙げ初の殊勲賞を受賞。この年以降2度平幕に落ちた以外は三役に定着。2度目の関脇復帰となった1987年（昭和62年）3月場所で10勝5敗を挙げると以後、10勝5敗、11勝4敗、12勝3敗と安定した成績を収め、同年9月場所後に待望の大関昇進を決めた（直近3場所合計33勝12敗）。幕内から三役時代には技を活かして勝つ相撲が多く、技能賞を5回も受賞した。