Wallis Grahn är utbildad vid scenskolan i Malmö och har arbetat på Stockholms stadsteater, Dramaten, Malmö musikteater och Riksteatern, men framförallt på Malmö Dramatiska Teater (och tidigare Malmö stadsteater).

Wallis har gjort uppmärksammade roller i bland annat pjäserna Petra von Kants bittra tårar (Stockholms stadsteater), En doft av honung, Vem är rädd för Virginia Wolf, Bernardas hus (Malmö stadsteater), Folkmord, Kosmonautens sista hälsning till kvinnan han en gång älskade i det forna Sovjetunionen, Hamlet, Romeo och Julia samt Rut och Ragnar (Malmö dramatiska teater).

En rad film och TV-produktioner har Wallis hunnit med också, t ex Hela härligheten, Den enfaldige mördaren, Min store tjocke far respektive Babels hus, Eva och Adam, Svenska slut, Rederiet och Henning Mankell-filmatiseringen Den femte kvinnan.