Mannheimia haemolytica is the primary bacterial species associated with respiratory disease of ruminants. A lack of cost-effective, reproducible models for the study of M. haemolytica pathogenesis has hampered efforts to better understand the molecular interactions governing disease progression. We employed a highly optimised ovine tracheal epithelial cell model to assess the colonisation of various pathogenic and non-pathogenic M. haemolytica isolates of bovine and ovine origin. Comparison of single representative pathogenic and non-pathogenic ovine isolates over ten time-points by enumeration of tissue-associated bacteria, histology, immunofluorescence microscopy and scanning electron microscopy revealed temporal differences in adhesion, proliferation, bacterial cell physiology and host cell responses. Comparison of eight isolates of bovine and ovine origin at three key time-points (2 h, 48 h and 72 h), revealed that colonisation was not strictly pathogen or serotype specific, with isolates of serotype A1, A2, A6 and A12 being capable of colonising the cell layer regardless of host species or disease status of the host. A trend towards increased proliferative capacity by pathogenic ovine isolates was observed. These results indicate that the host-specific nature of M. haemolytica infection may result at least partially from the colonisation-related processes of adhesion, invasion and proliferation at the epithelial interface.