Natural killer (NK) cells are bone-marrow-derived lymphocytes that play a crucial role in host defense against some viral and bacterial infections, as well as against tumors. Their phenotypic and functional maturation requires intimate interactions between the bone marrow stroma and committed precursors. In parallel to the identification of several phenotypic and functional stages of NK cell development, recent studies have shed new light on the role of stromal cells in driving functional maturation of NK cells. In this review, we provide an overview of the role of bone marrow microenvironment in NK cell differentiation.