Costa (short for Konstantin) was born and raised in Kaliningrad, a Russian exclave on the Baltic Sea between Poland and Lithuania, where he landed his first role at the age of five. In 1996 his family migrated to New Zealand, and then in 2001 to Australia, where he continued training and performing in plays and films. His film credits include Red Dog, The Last Resort, Fatal Contact: Bird Flu in America, Freestyle as well as TV Series Australian Film Institute awards winning The Circuit, False Witness a.k.a. The Diplomat,) and East-West 101. His most recent theatre work includes a one-man show The Wall, Traitors, The Visit and NOIR. It is his work on The Wall and Traitors that put him on the map of the Australian stage.