Fosílie, které pravděpodobně patřila dospělému jedinci, byla nalezena v čínské provincii Liao-ning. Vážil kolem 4,5 kilogramu a měřil 1,5 metru, z čehož 30 procent připadalo na dlouhá ocasní péra. Celé jeho tělo bylo peřím a na zadních nohou měl dlouhá péra, díky nimž připomínají druhý pár křídel.
Paleontologové se zatím neshodli, zda byl Changyuraptor yangi schopen aktivního letu nebo jen klouzal. Předpokládají však, že mohl žít v korunách stromů, mezi nimiž se pohyboval.