Yakuza 4 is het vervolg op het succesvolle derde deel uit de serie, Yakuza 3, die net als deze game exclusief ontwikkeld is voor de PlayStation 3. De game werd aangekondigd in 2009 en in dat jaar werd ook de eerste video getoond tijdens de Tokyo Game Show.

Het verhaal speelt zich af in Kamurocho, maar naast deze stad zijn er nog drie andere locaties toegevoegd aan de game sinds Yakuza 3. Ook zijn er drie nieuwe belangrijke personages geintroduceerd, maar Kazuma Kiryu blijft de enige echte hoofdpersoon. Sommige bekende personages keren in dit deel ook weer terug. De game kent naast singleplayer ook nog twee andere modi: Adventure Mode en Battle Mode. Adventure Mode is een verzameling aan mini-games, terwijl Battle Mode je de kans geeft met de personages tegen elkaar te vechten. Ieder personage heeft zijn eigen vechtstijl en unieke vaardigheden.