他俩同出一个师傅周侗，属于师兄弟关系。周侗在御拳馆时收林冲为徒，林冲则借助他师傅的照顾，担任了宋朝大军的八十万禁军中的总教头。 期间周侗还有一个记名徒弟，就是行者武松。
另外他们两人之间都有一个非常铁的好兄弟鲁智深。林冲和鲁智深很早以前是拜把子的兄弟，而武松则和鲁智深一同在二龙山上一起谋事好久，而且武松在许多方面，都受尽了鲁智深本人的熏陶，比如不喜欢喝酒到非常的爱喝酒等等，这都来源于鲁智深的影响。倘若要说林冲和武松的关系的话。
俩人性格的互补也成就了他们的关系，林冲他的性格隐忍。并且很会为人处世，他去沧州探访好友柴进，并且在牢里时又会讨好其他人。如果不是有奸诈小人害他的话，他的生活可能会非常稳定。 武松呢，在做人的方面就稍微逊色。去了孟州牢里对那些狱卒大声呼喊，吹鼻子瞪眼，完全看不起他们，不懂的现在他低人一等，需要安分守己一点。
还有林冲他的狠毒是长期的社会压迫和心理压迫，武松而是本性善良。两者比较的话，武松其实更狠毒。
在水浒传中， 林冲比较弱小，而武松比较强悍。于是在故事的结尾时，武松残废了，但仍然在照顾林冲。因为他们是从出生到死亡，永远是好兄弟。 林冲和鲁智深是拜把子的兄弟，但最终他们还是患难与共的好哥们，好兄弟。
武林二人的关系应不在鲁、曹、柴之下《水浒》，里面没有只言片语谈及武松和林冲的私下关系。好像这两个武艺超群、勇冠三军的马、步军头领与梁山其他弟兄的关系差不多，除了属宋江麾下、是广义上的生死弟兄之外，并不像林冲与鲁智深、柴进、曹正那样或是救命恩人或是有恩典的更加亲密的、进一层的私下关系。但我认为不是这样。
一是与林冲关系非常铁的鲁智深此时已经坐化而死，徒弟曹正在征讨方腊时阵亡，而与林冲有恩的柴进，因为假扮“柯引”当了方腊的驸马，给了方腊“背后一刀”而立下大功，此刻不离宋江左右，急着要回朝领赏赐，即使他本人愿意留下来看护林冲，宋江也不一定肯；二是能与林冲相得的人此刻已经没有了。
基于这两个因素，宋江必须选一个愿意留下来且与林冲私人关系较好的人来看护林冲，这个任务自然非武松莫属。宋江选择了武松，说明武松平日里和林冲的关系也非同一般。是林冲和鲁智深是生死相托的关系，而鲁智深和武松在二龙山聚义时，一个是大头领，一个是三头领，大头领和三头领的关系自然是可以生死相托的关系，以此类推，鲁智深在二龙山时，必定极力向武松灌输林冲的武艺人品，武松在没上梁山之前自然是对林教头神交已久了；
二是武松上了梁山之后，每经战阵林冲都是冲锋陷阵、捉对厮杀的一等一战将，武松也是如此，二人必定惺惺相惜，就像林冲和鲁智深的一见如故，便可生死相托那样；三是在梁山上，以鲁智深为纽带，必定时常邀武松、林冲喝酒聚会、论武艺，