Dolemite Is My Name menghadirkan kisah inspiratif penuh humor tentang perjuangan seorang entertainer yang dibintangi Eddie Murphy sebagai Rudy Ray Moore, Keegan- Michael Key sebagai Jerry Jones, Mike Epps sebagai Jimmy Lynch, Craig Robinson sebagai Ben Taylor, serta Da'Vine Joy Randolph sebagai Lady Reed. Film biografi komedi Dolemite Is My Name ini mengikuti perjalanan Rudy yang berusaha keras menembus industri hiburan Los Angeles pada era 1970-an.

KLovers, di awal cerita kita melihat Rudy bekerja di toko rekaman Dolphin's of Hollywood sambil bermimpi bisa tampil di radio yang ada di dalam toko tersebut. Selain itu, ia juga menjadi MC di klub milik temannya, Ben Taylor, meski sering diremehkan dan tidak diberi kesempatan untuk tampil sebagai komedian. Hidupnya terasa stagnan sampai suatu hari ia bertemu Ricco, seorang pria tunawisma yang sering melontarkan puisi jalanan dengan gaya unik. Dari sanalah Rudy menemukan inspirasi besar.

Ia menciptakan karakter panggung bernama Dolemite, sosok flamboyan bergaya mucikari dengan tongkat dan cerita-cerita vulgar yang penuh humor kasar. Penampilannya langsung mencuri perhatian penonton klub. Dengan dukungan Ben Taylor dan band-nya, Rudy mulai membangun identitas baru yang berbeda dari dirinya yang sebelumnya kurang percaya diri.

Tidak berhenti di panggung, Rudy ingin memperluas jangkauannya melalui rekaman. Ia meminjam uang dari keluarganya untuk membuat album komedi berjudul "Eat Out More Often". Bersama Jimmy Lynch, ia merekam materi tersebut secara sederhana di rumah dengan penonton langsung. Meski ditolak label besar, Rudy tidak menyerah. Ia menjual rekamannya sendiri dari bagasi mobil, dan secara perlahan popularitasnya menyebar dari mulut ke mulut.

Kesuksesan ini menarik perhatian pihak label yang akhirnya membantu mendistribusikan albumnya ke toko-toko. Rudy pun melakukan tur ke berbagai daerah di Amerika Selatan. Dalam perjalanan itu, ia bertemu Lady Reed, seorang ibu tunggal berbakat yang kemudian diajak bergabung sebagai partner panggung dengan karakter "Queen Bee".

Momentum penting datang ketika Rudy menyadari bahwa dunia film bisa menjadi langkah berikutnya. Setelah menonton film yang tidak ia anggap lucu meski ditertawakan banyak orang, ia merasa bisa menciptakan sesuatu yang lebih dekat dengan selera komunitasnya. Namun, saat mencoba masuk ke industri film, ia ditolak karena dianggap tidak sesuai standar bintang saat itu.