יהושוע הצטרף לידיעות אחרונות בשנת 2000. בתחילת דרכו שימש ככתב מוניציפלי לאזור תל אביב-יפו אז חשף כי דגים שנמכרים בשוקי העיר מכילים חומרים מסרטנים שמקורם בשפד"ן, וכן פרסם את סיפור האפליה בבית הספר "צייטלין" בתל אביב. מאז 2003 משמש ככתב הצבאי של העיתון.
חשיפתו הראשונה ככתב צבאי, עוד בעת לימודיו האקדמיים, היה כשפרסם בעיתון כי בשיחת מוטיבציה עם חייליו קרא מפקד חטיבת גולני, אל"ם שמואל זכאי, ל"ארבע אמהות" "ארבע סמרטוטות". עם חשיפות נוספות של יהושוע נמנות בנק ההשקעות ביחידת החץ, הקשר האירני של מספנות טיסנקרופ המייצרות את הצוללות הישראליות; חשיפת התמלילים מדיוני הקבינט לפני ובמהלך מבצע צוק איתן;[3] פסילת שני מפקדי טייסות לאחר שנכשלו בבדיקת פוליגרף.[4] יהושוע אף היה הכתב האחרון שראיין את הטייסת סרן תמר אריאל שנהרגה במפולת שלגים בנפאל, הראיון התפרסם לאחר מותה.[5]
בעת מבצע צוק איתן הצטרף יהושוע אל מח"ט גבעתיעופר וינטר בכניסה לאזור רפיח וליווה את הכוחות מהסיירת החטיבתית. המפגש עם הקצינים בחזית, ובעיקר בניה שראל והדר גולדין הותיר על יהושוע רושם עז. הוא צילם אותם וכתב עליהם בעיתון. יומיים אחר כך נהרגו בניה והדר.[6][7] יהושוע ממשיך ללוות את משפחות גולדין ושראל גם היום.
ביוני 2024 פורסם שמצטרף לערוץ החדשות i24NEWS וישמש הפרשן הצבאי של הערוץ בנוסף לעבודתו בידיעות אחרונות וב-ynet.[8]
חיים אישיים
יהושוע גרוש ואב לשניים. הוא בזוגיות עם ירדן הראל ומתגורר ברמת גן.