This is the first monograph devoted to a fairly wide class of operators, namely band and band-dominated operators and their Fredholm theory. The main tool in studying this topic is limit operators. Applications are presented to several important classes of such operators: convolution type operators and pseudo-differential operators on bad domains and with bad coefficients.