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