Initially we were organized during the 1930's as the only English-speaking Lutheran congregation in what was then west end Toronto. In 1946 we were formally organized and in 1947 the church was built.

Eventually, three additional congregations - Good Shepherd in North York, St. Philips in Etobicoke and Emmanuel in Scarborough - were formed by placing a mortgage on our church property and giving each of these new congregations funds to establish themselves.

In 1967, Hope Lithuanian Lutheran church merged with Redeemer into one congregation and the church was able to pay off its debts. Each congregation continued to have its own service but shared a pastor and was served by one council. In 1981 the congregations voted to split into the two original congregations with the Lithuanian congregation becoming the Lithuanian Lutheran Church of the Redeemer. The two congregations now share the church property, but have separate pastors and are independent of each other.

Music is important to Redeemer and when it because difficult to find parts for the old electric organ, it was decided to commission a new hand-built pipe organ made by Tom Linken and this was completed in 1990.

In 2001 the Evangelical Lutheran Church in Canada (ELCIC), of which Redeemer is a member, voted to approve the agreement called the Waterloo Declaration which brought the Lutheran Church in Canada into full communion with the Anglican Church. Redeemer has responded by sharing some worship and congregational activities with local Anglican parishes.