Родился в г. Стерлитамак, Башкирской АССР. В семье нефтяника. Русский.
Некоторое время заочно учился в Бирском педагогическом институте, затем перевелся на второй курс Уфимского нефтяного института, который и закончил в 1970 году.

Начал трудовую деятельность в 1965 году слесарем в строительном управлении Башнефтепромстроя. По распределению попал в пос. Стрижевой (около Томска). Работал на различных инженерных должностях, затем секретарь парткома нефтегазодобывающего управления "Стрежевойнефть". ( получает строгий выговор за пожар в поселке, возникший из-за халатности руководства. В том числе и его собственной).
В 1977-78 - зам. нач-ка НГДУ ""Стрежевойнефть".
В 1978-80 - главный инженер НГДУ "Васюганнефть" объединения "Томскнефть".
В 1986-90 - нач-к НГДУ "Приобьнефть" объединения "Нижневартовскнефтегаз"
В 1990-93 - послан в служебную командировку во Вьетнам. Там он был директором по добыче нефти и газа в СП "Вьетсовпетро". Первая же аудиторская проверка, нагрянувшая неожиданно, выявила чудовищные промашки бухгалтеров (и не только их). Калюжного срочно отозвали в Томск.
С 1993 - зам. генерального директора "Томскнефти" по коммерческой работе.
В 1994-97 - первый вице-президент Восточной нефтяной компании (ВНК).
В декабре 1997 года проиграл выборы на пост председателя Томской областной думы.

В 1998-99 - 1-й зам. министра топлива и энергетики РФ.
В 1999-2000 - министр топлива и энергетики РФ.
С 31 мая 2000-2004 - специальный представитель Президента РФ по вопросам урегулирования статуса Каспийского моря, заместитель министра иностранных дел РФ.
В ноябре 2004 - январе 2008 - посол РФ в Латвии.

Старший сын, 31-летний Михаил Калюжный, сотрудник российско-американского СП "Истерн ойл консалтинг компани", живет в США, штат Флорида.