بدأ الشيخ المحيسني إمامة الناس في الصلاة في وقت مبكر في حدود السن 15 تقريبا واول مسجد ام المصلين فيه مسجد ناصر بن سليمان العباس تعالى بحي الخالديه(حي العنوز سابقا)بمدينة الرياض، يتبع المحيسني طريقة الحدر (القراءة السريعة). يعتبر الشيخ المحيسني من مجددي سنة البكاء والخشوع عند قراءة آيات الله في هذا العصر، حيث هو أول مقرئ تسجل له قراءات خاشعة ومبكية بعد أن غفل غالبية القراء في العالم الإسلامي عن هذا الجانب واكتفوا بالتركيز على الأداء في القراءة وأحكام التجويد, ظهرت أول تسجيلات للشيخ المحيسني من عام 1408 (سور قرآنية محدودة) ثم المصحف الكامل من قراءة التروايح والقيام لعام 1409 حيث انتشر صيت الشيخ بعد نزول المصحف كاملا في التسجيلات الإسلامية.
بدأ الشيخ المحيسني الإمامة في الرياض ثم انتقل إلى مدينة بريدة التي اشتهر بها وذاع صيته ثم انتقل إلى مكة المكرمة. تم منع الشيخ المحيسني عن الخطابة سنة 1414 هـ لأسباب سياسية.