Den Redditchbaserade Sigma Financial Group har öppnat ett kontor i Priory Queensway, i staden.
Omkring 200 anställda kommer att rekryteras i slutet av detta år med ytterligare 500 förväntade 2017, har företaget sagt.
"Roles kommer att spridas över mellan- och högsta ledningen, kontaktcenter personal och specialiserade kommersiella och finansiella jobb," säger VD Tim Freeman.
Sigma Financial Group är ett företag som är outsourcingbolag. Den har mer än 300 anställda vid Prospect Hill-basen i Redditch.
Ett finansbolag har aviserat planer på att skapa mer än 700 arbetstillfällen i Birmingham före slutet av nästa år.