El club va ser fundat l'any 1928 amb el nom de VIJ Jakarta (Voetbalbond Indonesische Jakarta).[1] Adoptà el nom de Persija Jakarta el 1964.
Persija Jakarta usava tradicionalment el color vermell com uniforme local. El governador de Jakarta, Sutiyoso, reemplaçà el 1997 el color pel taronja, en línia al símbol del tigre adoptat amb els canvis de marca de l'entitat. 19 anys més tard , es decidí retornar al color vermell.[2]