Kirjoittaminen luisti Keimo Lehtiniemellä jo lukiossa ja niinpä hän kiinnostui kesätoimittajan pestistä aluetoimittaja Erkki Pullin innoittamana. Kesän 1982 jälkeen tuleva ammatti Lehtiniemelle oli jo aika selvä: hän halusi toimittajaksi.
– Opiskelin historian tutkijaksi ja siitä on ollut suunnatonta hyötyä, koska toimittajan työ on tutkimista ja lähdeaineistojen luotettavuuden selvittämistä mitä suurimmassa määrin, Lehtiniemi sanoo.
Koillissanomien kesätoimittajuuden jälkeen Lehtiniemi meni keväällä 1983 toimittajaksi sanomalehti Karjalan Maahan Joensuussa, sieltä armeijaan helmikuussa 1985 ja syksyllä 1985 takaisin Kuusamoon Koillissanomiin toimitussihteeriksi.
Kuusamosta Lehtiniemen työura jatkui radiohommiin vuodeksi Kuopioon ja 1988 tammikuussa hän oli perustamassa Radio Jokista Joensuuhun, jossa toimi päätoimittajana viisi vuotta.