王力宏曾在美国纽约一家录像带租赁店当临时工店员，当时的生活没有别的，唯一的好处就是可以免费看录像带。15岁的时候，一部华人电影《
霸王别姬》深深吸引了他，其中里面一段武生唱段让他着迷，这也是《盖世英雄》这张专辑最初的创作动机。
专辑《盖世英雄》用京剧当背景，主要是来自王力宏对京剧艺术愈发的喜爱。他撷取中国京剧的元素，以“中学为体，西学为用”的精神创作了《盖世英雄》这张专辑。在创作构思之始，王力宏就会先想象一种歌里想要表达的情境，再根据这个情境去发展出曲和词，所以往往写出来的歌词曲很贴近。此外，王力宏邀请
Rain、
欧阳靖、
李岩、赵阳强、陈信宏、李焯雄、崔惟楷、陈镇川、Lim Jeonghee参与专辑的制作。
专辑中王力宏使用了铙钹、梆子、单皮鼓、大小锣、拍板、二胡这些京剧的主要乐器做为主轴，加上西方的嘻哈饶舌节奏，创作了《
让开》《
花田错》《
在梅边》以及专辑同名主打歌《
盖世英雄》等歌曲，其中《花田错》灵感来自同名京剧剧本《
花田错》，《在梅边》是根据昆曲《
牡丹亭》创作，《盖世英雄》则是从电影《霸王别姬》中找到的灵感。
在《盖世英雄》专辑中的歌曲背后都有一个王力宏想要讲的故事。《
Kiss Goodbye》是韩剧《
我叫金三顺》的中文片尾曲，由王力宏自己包办词曲创作，他想要说的故事是每一次离别时难分难舍的心情，每一次的分离都让人难以释怀，每一次“Kiss Goodbye”都让人更期待下一次的相聚。《
第一个清晨》则是在描述一对恋人第一次一同度过长夜，迎接清晨的到来，相恋的心情兴奋又浪漫。《
大城小爱》则是一首带有民谣风的歌曲，王力宏运用了中国的五音音阶来谱曲，述说着在广大的城市中，小小的恋爱却是最甜蜜温馨的。
该专辑还特别收录了王力宏歌迷会创作的歌曲《
爱因为在心中》，词、曲、编曲、录音甚至拍摄MV都是歌迷会自己组织的。
这张专辑是王力宏首创国语乐坛新曲风“
Chinked-out”华人嘻哈第二章，他在专辑中将音乐元素再进化融入中华国粹艺术京剧昆曲曲调，还将西式R&B与京剧唱腔融合。为了配合中国传统戏曲乐风，他将京剧等人物图腾加入服装当中，让华人嘻哈的音乐元素贯穿这次音乐及造型中。
王力宏通过抒情歌曲《Kiss Goodbye》写出了恋人们的心声和思念的痛苦。在另外一个抒情歌曲《第一个清晨》中，王力宏用轻柔的嗓音，唱出了清晨醒来看见爱的人就在身边，充满爱意、温柔与希望的心情。王力宏的情歌《大城小爱》则让人在脑中勾勒出一幅景象，也让歌曲显得真实感人。