All Star Karate состоит из трех игровых режимов, в которых игроку предстоит окунуться в жизнь ученика каратэ на пути к получению черного пояса.
Режим Story Mode - это основной режим одиночной игры, в котором игрок следует сюжетной линии, в которой он учится у своего престарелого сэнсэя (и о нем!). Достижение целей в режиме Story Mode также открывает испытания в Challenge Mode и редактор Kata Editor, в котором игроки могут проявить свои творческие способности и отработать приемы. Всеобъемлющей темой игры является использование различных жестов пульта Wii Remote, которые соответствуют разнообразным приемам каратэ. Игра поддерживает использование обычного Wii Remote плюс Nunchuck, а также Dual Wii Remote для повышения точности. Периферийное устройство Wii MotionPlus также поддерживается в игре и позволяет получить доступ к мини-игре At The Movies.
События в All Star Karate основаны на шести мини-играх. В каждую из них можно играть с другом. В частности, можно разблокировать 17 персонажей и сразиться с ними в спаррингах для двух игроков.