You get credits after each match - win or lose. You can also get credits from treasure chests, for participating in tournaments, and sometimes Tekken will just gift you credits.
You'll get this within an hour or two of starting up the game through natural progression.