وُلدت نبيهة محيدلي في بيروت عام 1962 وكبرت وترعرعت في بيروت والجنوب، حيث كانت تمضي عطلات الربيع والصيف، الأمر الذي شكل لها فرصة ثمينة لتكون أكثر قرباً من الطبيعة.
تحمل نبيهة شهادة جامعية في علم الأحياء من الجامعة اللبنانية وشهادة أخرى بالصحافة من الجامعة اللبنانية أيضاً.
وأنهت نبيهة أيضاً شهادة الماجيستير في التربية من جامعة القديس يوسف في العام 1999.
أسست نبيهة محيدلي "دار الحدائق للنشر" في العام 1989. وهذا الاسم يعني "الحدائق الرائعة". تختص دار النشر هذه بكتب ومجلات الأطفال.