בשנת 1970, כאשר היה כבן 20, התחרה פוג'י באליפות יפן תחת קטגוריית המשקל עד 80 ק"ג וזכה לראשונה במדליית הכסף לאחר שהגיע עד הגמר ובו הפסיד לאלוף העולם המכהן איסמו סונודה. ב-31 בינואר 1971, זכה פוג'י בטורניר פריז (Tournoi de Paris) לאחר שניצח בגמר את הצרפתי המקומי גיא אופריי. עוד באותה השנה זכה במדליית כסף בטורניר הבינלאומי 'International Tournament East-Berlin' שנערך במזרח-ברלין לאחר הפסד בגמר לשינובו סקינה היפני.
באליפות העולם 1971 שנערכה בלודוויגסהאפן, התחרה פוג'י בקטגוריית המשקל עד 80 ק"ג וזכה במדליית הזהב לאחר ניצחון בגמר על בן ארצו היפני מסאהיגה שיגהמאטסו.
באפריל 1973 התחרה באליפות יפן בקטגוריית המשקל הפתוחה וזכה במדליית הארד. ב-24 ביוני השתתף באליפות העולם שנערכה בלוזאן וזכה שוב במדליית הזהב לאחר שניצח בגמר את חברו לנבחרת יפן איסמו סונודה.
באליפות יפן 1974 זכה לראשונה במדליית הזהב כאשר ניצח בגמר את יושימי הארה. ב-4 בנובמבר אותה השנה, השתתף פוג'י באליפות אסיה שנערכה בסיאול וזכה בשתי מדליות זהב, אחת בקטגוריית המשקל עד 80 ק"ג כשניצח בגמר יריב מטאיוואן ואחת בקטגוריית המשקל הפתוחה כשניצח בגמר את סומיו אנדו היפני הכבד ממנו ביותר מ-13 ק"ג.
באליפות העולם 1975 שנערכה בווינה, זכה פוג'י במדליית הזהב בקטגוריית המשקל עד 80 ק"ג בפעם השלישית ברצף לאחר שניצח בגמר את יושימי הארה היפני. עוד באותה השנה זכה במדליית ארד באליפות יפן.
למרות הצלחתו העולמית, פוג'י לא זכה להשתתף במשחקים האולימפיים. במשחקים האולימפיים בשנת 1972 היפנים העדיפו לשלוח את שינובו סקינה מאחר שפוג'י היה צעיר פחות מנוסה ובאולימפיאדת 1980 במוסקבה יפן החרימה את המשחקים יחד עם עוד 65 מדינות אחרות. אולימפיאדת מונטריאול בשנת 1976 הייתה ההזדמנות הטובה ביותר של פוג'י להגיע לאולימפיאדה אך היפנים נאלצו לבחור ג'ודוקא אחד שיתחרה בקטגוריית המשקל עד 80 ק"ג ובחרו באיסמו סונודה שזכה בסופו של דבר בזהב.
בשנת 1977 זכה פוג'י במדליית הזהב באליפות יפן בקטגוריית המשקל עד 78 ק"ג כשניצח בגמר את טסוטומו אייקדה. באליפות יפן שנה לאחר מכן זכה שוב בזהב, הפעם עם ניצחון בגמר על מקוטו קטאדה. ב-23 בנובמבר נערך לראשונה טורניר בשם 'גביע ג'יגורו קאנו טוקיו' שמאוחר יותר נקרא בשם 'גראנד סלאם טוקיו', פוג'י זכה במדליית הזהב כשניצח בגמר את אדם אדמצ'יק הפולני.
ב-4 באוגוסט 1979 השתתף פוג'י בטורניר 'Spartakiade Pre Olympic Tournament Moscow' וזכה במדליית זהב לאחר שגבר בגמר על רנה דמשקה שייצג את גרמניה המזרחית. באליפות העולם 1979 שנערכה בפריז, פוג'י זכה במדליית הזהב בפעם הרביעית לאחר שניצח בגמר את ברנרד צ'ולואיון הצרפתי. עוד באותה שנה זכה במדליית זהב באליפות יפן.
חיים אישיים
בשנת 1973, פוג'י סיים בהצטיינות את לימודיו באוניברסיטת טנרי. שנה לאחר מכן החל ללמד באוניברסיטת קיוטו סנגיו, ולימד בין היתר את יושיוקי מטסואוקה אשר לאחר מכן זכה במדליית הזהב במשחקים האולימפיים 1984. בשנת 2010, פוג'י לימד ג'ודו באוניברסיטת טנרי.