مهدي سلوكي در 14 خردادماه سال 1361 در اصفهان به دنيا آمد، پدرش افسر نيروي هوايي ارتش و اصالتا تهراني است،زماني كه مهدي به دنيا آمد، سرهنگ سلوكي مامور به خدمت در پايگاه هشتم شكاري نيروي هوايي در اصفهان بود و به همين دليل شناسنامهاش را در اصفهان گرفتند پس از پايان ماموريت پدر به همراه خانواده به تهران بازگشت و در محله نارمك تهران سكني گزيد.
مادر او اصالتا اراكي است، فرزند اول خانواده محمد در سوم اسفندماه سال 1358 به دنيا آمد، او مجري شبكه تهران است. خانواده سلوكيها اصيل و متعصب و مذهبياند. پدر و مادر هر دو تحصيلكرده و اهل فرهنگ و هنر بودند.