Koivulehto er utdannet lærer fra Finland, men har bodd mesteparten av sitt voksne liv i Norge, og arbeidet først som frilansjournalist, først og fremst for Lapin Kansa. Fra og med 1995 har hun vært redaktør og drivende kraft i Ruijan Kaiku. Som redaktør har hun argumentert for språklige rettigheter for kvensk og kvener i Norge. Hun har også vært sentral i Norskfinsk forening i Tromsø (Tromssan ruijansuomalainen yhdistys).