С 1974 по 1979 являлся главным инженером межколхозного управления капитального строительства Кировоградского областного управления сельского хозяйства.
С 1979 по 1985 год работал главным инженером, а позднее начальником строительного управления № 19 треста «Промстрой» в Коми АССР.
После этого Кальченко вернулся в родной Кировоград и с 1986 по 1990 год работал главным инженером объединения «Кировоградоблагробуд».
С 1990 по 1992 год был заместителем председателя Кировоградского облисполкома, с 1992 по 1994 год – заместителем главы Кировоградской облгосадминистрации, с 1994 по 1995 год был заместителем председателя Кировоградского областного совета народных депутатов.
С 1995 по 1996 год являлся первым заместителем главы Кировоградской облгосадминистрации.
В 1996 году Кальченко был назначен министром по вопросам чрезвычайных ситуаций и по делам защиты населения от последствий Чернобыльской катастрофы, где проработал до 1999 года. В 1999 году в преддверии президентских выборов был назначен губернатором Кировоградской облгосадминистрации. Но результаты президентских выборов в регионе были неутешительными для Леонида Кучмы, после чего кировоградский губернатор лишился работы.
В 2000 году он был назначен заместителем председателя торгово-экономической миссии при Посольстве Украины в Российской Федерации. На довыборах в парламент в 2000 году был кандидатом в народные депутаты по избирательному округу № 99 в Кировоградской области, но занял второе место, получив 24.8% голосов. В это время Кальченко вошел в команду Юлии Тимошенко.
После оранжевой революции Кальченко вновь оказался в Кабмине, став заместителем министром по вопросам чрезвычайных ситуаций, но проработал там чуть больше полугода. В 2006 году был избран мэром Кировограда, но уже буквально через два месяца отказался от этой должности в пользу депутатского мандата. На парламентских выборах 2006 года стал народным депутатом от БЮТ (№28 в избирательном списке). На перевыборах 2007 года вновь получил №28 в списке.
На парламентских выборах 2012 года Валерий Кальченко стал народным депутатом от «Батькивщины», получив №51 в избирательном списке этой политсилы.
Также у него есть автомобиль Toyota Camry 2008 года выпуска, а у жены – Мазда 3 2009 года выпуска.
04.08.2014