The 27-year-old England international has signed a three-year contract with the Blues.
Birmingham boss Alex McLeish made a move for Foster when Manchester City refused to sell Joe Hart.
Foster will be hoping to find regular first-team football at St Andrews, something that has been difficult to come by at Old Trafford.
