与很多《水浒传》人物一样，梁山好汉李逵这一形象的形成，有一个漫长的演变过程。根据《宋史》等记载，历史上的宋江起义，头领有三十六人，但多数姓名并无记载。而史载两宋之交的确有一名为李逵的将领，有学者将其列入李逵可能的历史原型中，但除了年代接近和姓名相同，此李逵与《水浒》之李逵并无任何相符合之处。

而在宋元时期龚开的《宋江三十六人赞》中，最早出现了三十六人的姓名、绰号，其中包括了“黑旋风李逵”。在大约同一时期的《大宋宣和遗事》中，李逵也作为宋江部下之一出现，但并无专门情节。这两部文学作品都被认为是《水浒传》的雏形或蓝本。

在元杂剧中，李逵的形象很快丰满起来，现存的资料显示，与水浒故事相关的剧目中，以李逵为主角的占据极大比重。著名的剧目包括康进之的《李逵负荆》、高文秀的《黑旋风双献功》等。总体来说，前期的剧目中，李逵多为风流才子形象，后期的形象则逐渐趋近于“憨傻大汉”。这一演变，为《水浒传》中的李逵形象奠定了基础。而部分元杂剧中的李逵情节也进入了《水浒传》之中。另外，明太祖朱元璋之孙、著名剧作家朱有炖也作有《黑旋风仗义疏财》，此剧与《水浒传》小说面世的先后顺序尚有争议，但应是取材自宋元以来民间广泛流传的水浒故事，而没有受《水浒传》的较多影响。