Marshall er Teds aller beste venn. Forholdet deres var et veldig viktig element i løpet av hele serien. De er sjelden uenige, og deler felles interesser i en lang rekke ting, spesielt for filmen Star Wars Episode IV: A New Hope. De bodde i samme kollektiv i løpet av college, og blir snart bestevenner. Innen Ted forteller barna sine hele historien om hans liv, har han og Marshall vært venner i 34 år. Mens Ted og Marshall er bestevenner, blir Marshall også gode venner med Barney Stinson, til tross for senere gjentatte påstander om at han virkelig er Teds beste venn.