Койна Русева е родена на 2 май 1970 година в Стара Загора. През 1993 година завършва Актьорско майсторство във ВИТИЗ „Кр. Сарафов“ в класа на проф. Крикор Азарян с асистенти Елена Баева и Тодор Колев. От тогава е част от трупата на Младежки театър „Николай Бинев“.
Там участва в много пиеси, сред които „Тартюф“, „В ледовете“, „Осъдени души“ и други. Койна Русева играе и в Театър „Сълза и смях“, в Театър „София“, в Театър 199 и други.

Участва в комедийното предаване „Аламинут“ по bTV. Койна Русева е българският глас на мамута Ели в дублажа на анимационната поредицата „Ледена епоха“.

Актрисата играе в много филми и сериали, сред които „Патриархат“ (2005), „Моето мъничко нещо“ (2007), „Train“ (2008), „Зад кадър“ (2010), „Love.net“ (2011), „Под прикритие“ (2011-2013), „Дървото на живота“ (2013), „Бартер“ (2015), „Скъпи наследници“ (2018-), „Привличане“ (2018) и други.

Койна Русева е омъжена и има 3 деца.