OBJECTIVES: To gain an in-depth understanding of parent/carers' perspectives on, and decision-making about, early childhood care in general, and paid childcare specifically, in informal settlements in Nairobi. DESIGN: In-depth telephone interviews, conducted using a topic guide, were analysed through a combination of deductive and inductive thematic analysis and regular reflexivity meetings. We explored parents' childcare needs and experiences over time, and their perspectives on the provision of paid childcare in the slums. SETTING: Three informal settlements or slums in Nairobi: Kibera; Kawangware; and Mukuru-Viwandani. PARTICIPANTS: A purposively selected sample of 21 parental and non-parental carers of children aged under 5 years who were currently living in three Nairobi slums, including men and women, and users and non-users of paid childcare. RESULTS: Childcare is complex, with a plurality of approaches being used. Common strategies include family member provided care (often but not exclusively by mothers, at home or at a place of work), paid childcare and informal or ad hoc arrangements with neighbours. Childcare decision-making in these settings is constrained by economics and the broader context of living in the slum. Paid childcare is frequently used, but is widely understood to be lacking in quality, especially for the poorest. Quality of childcare is understood to comprise a combination of structural factors, such as the physical space, play and learning resources and processes such as interactions between the care provider and children or parents. CONCLUSIONS: These findings suggest a need, and opportunity, to improve early childhood care in slums. Understanding parental perspectives on both the deficiencies and valued features of childcare is likely to be vital to informing efforts to improve childcare in these settings.