In this paper, we relate composition operators with multiplication operators on the general Banach function spaces on a $\sigma$-finite measure space. We use this relation to study the invertibility and Fredholmness properties of composition operators on the Banach function spaces.