他倆同出一個師傅周侗，屬於師兄弟關係。周侗在御拳館時收林沖為徒，林沖則藉助他師傅的照顧，擔任了宋朝大軍的八十萬禁軍中的總教頭。 期間周侗還有一個記名徒弟，就是行者武松。

另外他們兩人之間都有一個非常鐵的好兄弟魯智深。林沖和魯智深很早以前是拜把子的兄弟，而武松則和魯智深一同在二龍山上一起謀事好久，而且武松在許多方面，都受盡了魯智深本人的薰陶，比如不喜歡喝酒到非常的愛喝酒等等，這都來源於魯智深的影響。倘若要說林沖和武松的關係的話。

倆人性格的互補也成就了他們的關係，林沖他的性格隱忍。並且很會為人處世，他去滄州探訪好友柴進，並且在牢裡時又會討好其他人。如果不是有奸詐小人害他的話，他的生活可能會非常穩定。 武松呢，在做人的方面就稍微遜色。去了孟州牢裡對那些獄卒大聲呼喊，吹鼻子瞪眼，完全看不起他們，不懂的現在他低人一等，需要安分守己一點。

還有林沖他的狠毒是長期的社會壓迫和心理壓迫，武松而是本性善良。兩者比較的話，武松其實更狠毒。

在水滸傳中， 林沖比較弱小，而武松比較強悍。於是在故事的結尾時，武松殘廢了，但仍然在照顧林沖。因為他們是從出生到死亡，永遠是好兄弟。 林沖和魯智深是拜把子的兄弟，但最終他們還是患難與共的好哥們，好兄弟。