Профессиональную карьеру Кеннеди начал в австралийском клубе «Карлтон». В 2000 году, он переезжает в Германию, перейдя в «Вольфсбург». Всего в Германии Кеннеди провёл девять лет и сменил шесть клубов, чередуя клубы Бундеслиги с командами 2-го и 3-го дивизионов. С 2009 года Кеннеди выступает за японский «Нагоя Грампус», в котором благодаря своему высокому росту стал одним из лучших бомбардиров команды.
В национальной сборной Джошуа Кеннеди дебютировал 7 июня 2006 года в матче со сборной Лихтенштейна, проведя за это время в её составе 22 матча и забив в них 7 мячей. Кеннеди был в составе сборной Австралии на чемпионате мира 2006 и чемпионат мира 2010.