The aim of this study is twofold: To examine if deafness is invariably associated with deficits in executive function (EF) and to investigate the relationship between sign language proficiency and EF in deaf children of deaf parents with early exposure to a sign language. It is also the first study of EF in children acquiring Polish Sign Language. Even though the mothers of the deaf children (N = 20) had lower levels of education compared with the mothers of a hearing control group, the children performed similarly to their hearing peers (N = 20) on a variety of EF task-based assessments. Only in the Go/No-go task were weaker inhibition skills observed in younger deaf children (6-9 years) compared with hearing peers, and this difference was not seen in older children (10-12 years). Hence, deafness does not necessarily impair EF; however, attentional and inhibition abilities may be acquired via a different route in deaf children. Sign language receptive skills predicted EF in deaf children. In conclusion, we highlight the importance of deaf parenting building the scaffolding for EF in deaf children.