শামীমা নাজনীনের অভিনয়ে যাত্রা শুরু মঞ্চ নাটক দিয়ে। ১৯৯৪ সালে ইডেন কলেজ থেকে পদার্থবিজ্ঞানে মাস্টার্স করার পর ’৯৬ সালে নাগরিক নাট্য সম্প্রদায়ের হয়ে তিনি নিয়মিত মঞ্চে অভিনয় শুরু করেন। প্রথম অভিনয় করেন আলী যাকেরের নির্দেশনায় ‘ঠাট্টা তামাশা’ নাটকে। এরপর দেওয়ান ‘গাজীর কিসসা’, ‘অচলায়তন’, ‘গ্যালিলিও’, ‘কাঁঠালবাগান’ নাটকে অভিনয় করে দর্শকদের মুগ্ধ করেছেন তিনি। শামীমা নাজনীনকে টিভি নাটকে প্রথম অভিনয়ের সুযোগ করে দেন হুমায়ূন আহমেদ তার ধারাবাহিক নাটক ‘সবুজ ছায়া’তে ১৯৯৮ সালে। এরপর তার পরিচালনায় অনেক নাটকে অভিনয় করে শামীমা নাজনীন হয়ে ওঠেন ব্যাপক দর্শকপ্রিয়।
তিনি বলেন, আজকের শামীমা নাজনীন হয়ে ওঠার পেছনে নাগরিক নাট্য সমপ্রদায়ের যেমন অবদান আছে ঠিক তেমনি আছে হুমায়ূন স্যারের। আজ অভিনয় আমার পেশা। প্রতিনিয়তই দর্শকের ভালবাসা আর অভিনয় আমি উপভোগ করছি। এভাবেই আজীবন অভিনয় করে যেতে চাই।