Окончил Литовский художественный институт в 1967 году, преподаватели Антанас Гудайтис, Владас Каратаюс, Владас Мацкявичюс. 1971-1980 преподаватель Вильнюсского университета, с 1980 преподаватель Литовского художественного института (с 1990 Вильнюсская академия художеств), с 1993 профессор, 1995-2000 проректор.
В 1980-х годах вместе со своими коллегами Арвидасом Шалтенясом, Альгимантасом Йонасом Курасом и Альгимантасом Швегжда он стал заметным художником. Образовав неформальную группу Grupė 4, эти художники бросили вызов возвышенным, величественным темам, которые преобладали в живописи до этого времени. Костаса Дерешкявичюса привлекала банальная повседневная жизнь советского человека, его быт, его взгляд на приметы и моду западной культуры. Ирония и даже китч переплетаются в его творчестве с искренним восхищением. Помимо фигуративных работ Костас Дерешкявичюс писал пейзажи, а со временем все чаще обращался к абстрактному искусству.
В творчестве художника преобладают картины на городскую тематику, в которых иронично и гротескно изображены бытовые ситуации и невообразимые предметы, такие как рекламные столбы, плакаты, окна, двери троллейбусов (серии "Окна" 1969-1980 гг, "Фургон", "Троллейбус" 1980 г., "Остатки плакатов" 1985 г.). Писал фигуративные композиции (цикл "В дороге" 1974-1976), портреты, в основном женские ("Женщина с зонтиком" 1977, "Натуралист О. Б." 1980, "Певица диско" 1984), автопортреты (1968, 1974), пейзажи, натюрморты, абстрактные композиции ("Живопись синим" 1992, "Крадущаяся фигура" 1993, "Падающая диагональ" 1994). Картины эмоциональны, экспрессивны по цвету, выразительны по рисунку, часто в плоских фрагментарных композициях.[4]
Член группы "24". С 1966 года участвует в художественных выставках. Индивидуальные выставки в Вильнюсе (1976, 1987, 1995, 2003), Таллине (1978), Москве (1986), Мажейкяй (1995), Варшаве (1996).