Let {ξ 1 , ξ 2 , . . .} be a sequence of independent but not necessarily identically distributed random variables. In this paper, the sufficient conditions are found under which the tail probability P(sup n 0 n i=1 ξ i > x) can be bounded above by 1 exp{− 2 x} with some positive constants 1 and 2 . A way to calculate these two constants is presented. The application of the derived bound is discussed and a Lundberg-type inequality is obtained for the ultimate ruin probability in the inhomogeneous renewal risk model satisfying the net profit condition on average.