Lexmark, 1991 yılında avukat Paul Curlander ve girişimci Bernard Lazor tarafından kuruldu. Şirket, IBM ve Curlander’ın şirketi InfoPrint Solutions Company arasında bir ortak girişim olarak kuruldu. Lexmark, IBM için lazer baskı teknolojisi geliştirerek başladı. Başlangıçta IBM Printing Systems olarak adlandırıldı, ancak daha sonra adını 1991’de Lexmark International, Inc olarak değiştirdi.