Callous-unemotional (CU) traits are associated with interpersonal difficulties and risk for severe conduct problems (CP). The ability to communicate thoughts and feelings is critical to social success, with language a promising treatment target. However, no prior studies have examined objective linguistic correlates of childhood CU traits in early childhood, which could give insight into underlying risk mechanisms and novel target treatments. We computed lexical (positive emotion, sad, and anger words) and conversational (interruptions and speech rate) markers produced by 131 children aged 5-6 years (M = 5.98; SD = 0.54, 58.8% female) and their parents while narrating wordless storybooks during two online visits separated by 6-8 weeks (M = 6.56, SD = 1.11; two books, order counterbalanced). Audio recordings were diarized, time-aligned, and orthographically transcribed using WebTrans. Conversational markers were calculated using R and word frequencies were calculated using Linguistic Inquiry and Word Count (LIWC) software. We examined links between child CU traits and linguistic markers, and explored whether relationships were moderated by child sex. Higher CU traits were associated with fewer positive emotion words produced by parents and children. Higher CU traits were also associated with greater concordance in the degree of interruptions and expression of anger emotion words by parents and children. Results suggest that objective linguistic correlates of CU traits are detectable during early childhood, which could inform adjunctive treatment modules that improve outcomes by precisely tracking and targeting subtle communication patterns.