Katja Holanti lebt in Joensuu und startete für "Vehkalahden Veikot". Seit 1990 betrieb sie Biathlon und trat seit 1993 im Biathlon-Weltcup an. In ihrem ersten Rennen, einem Einzel in Lillehammer, erreichte sie Platz 19 und gewann damit auch sofort Weltcuppunkte. Anschließend dauerte es jedoch längere Zeit, bis die Finnin eine ähnlich gute Platzierung erneut erreichen konnte. Bei den Olympischen Spielen 1994 startete sie im Einzel (56.) und mit der Staffel (10.). Bessere Platzierungen schaffte Holanti bei den Biathlon-Weltmeisterschaften 1995 in Antholz. Dort wurde sie 38. im Einzel, 36. im Sprint und Neunte mit der finnischen Staffel. Ein Jahr später erreichte Holanti in Ruhpolding mit Platz 12. im Einzel neben dem 46. Rang im Sprint ein sehr gutes Ergebnis. Ein erstes sehr gutes Ergebnis im Weltcup erreichte Holanti 1996 in Östersund als Viertplatzierte mit der finnischen Staffel. Auch bei der Weltmeisterschaft 1997 in Osrblie konnte sie erstmals eine einstellige Platzierung erreichen. Im Mannschaftswettbewerb wurde Finnland Sechster. Hinzu kommt Platz 46 im Einzel, 20 im Sprint, 22 in der Verfolgung und Rang Zehn mit der Staffel.