2 października 1966 zadebiutował w zespole rezerw ŁKS-u w meczu na szczeblu III ligi z drużyną Włókniarza Białystok, w którym strzelił pięć goli, przyczyniając się do zwycięstwa zespołu 7:2. Trener rezerw Leszek Jezierski zaproponował pierwszemu trenerowi ŁKS-u Longinowi Janeczkowi powołanie skutecznego napastnika do pierwszego składu. Tydzień później, 8 października 1966, Kazimierz Deyna zadebiutował w polskiej pierwszej lidze, występując w drużynie ŁKS przeciwko Górnikowi Zabrze. Mecz skończył się bezbramkowym remisem.
Po rozegraniu jednego meczu w pierwszej lidze, Deyna został powołany do wojska w formie transferu do Legii Warszawa.
Kariera klubowa Legia Warszawa mały|Fragment wystawy poświęcony Kazimierzowi Deynie w Muzeum Legii Warszawa im. Wiktora Bołby mały|Graffiti przedstawiające Kazimierza Deynę mały|Mural na warszawskim Żoliborzu (przy ul. Powązkowskiej) mały|Portret w Muzeum Legii Warszawa W Legii Kazimierz Deyna zadebiutował w meczu I ligi, 20 listopada 1966 przeciwko Ruchowi Chorzów, zaś pierwszego gola dla tego klubu zdobył w wygranym na wyjeździe meczu z GKS Katowice 13 maja 1967 (bramkę zdobył w 81 minucie, jako czwartą w tym spotkaniu dla Legii). Wiosną 1967 występował już w większości spotkań pierwszoligowych.