1996年、ラッパーのマーキー・マークとしてのウォールバーグの音楽キャリアがまだ比較的新鮮だった頃、彼はスリラー映画「フィアー」でブレイクした役を獲得した。 ウォールバーグは、全米代表の端正なティーンエイジャーを演じるのではなく、シアトルの高校生ニコール・ウォーカー（リース・ウィザースプーン）を狙う究極の悪いボーイフレンド、脅威のデヴィッド・マッコール役として全力の悪役を演じた。 デヴィッドがより支配的で嫉妬深くなるにつれて、ニコールの父親スティーブ（ウィリアム・ピーターセン）は地獄のボーイフレンドから娘を守るのに苦労する中、彼の行動は急速に殺人的になっていきます。
ウォールバーグは、スラッシャー映画の悪役と同じレベルの激しさとひたむきな執着をもたらし、不良少年のイメージの可能性を最大限に受け入れています。 デヴィッドにはサディズムへの傾向があるため、『フィアー』は長時間見るのが難しく、『フェイタル・アトラクション』や『ベーシック・インスティンクト』のような同様のスリラーよりも不快だが、ウォールバーグが魅力的なのは間違いない。 『フィアー』はクライマックスで少し崩壊してしまうが、ウォールバーグのカリスマ性と容赦ないエネルギーは、彼が将来どのような俳優になるのかを明確に示しており、彼が徹底的な悪役を演じるのを見る数少ないチャンスの一つでもある。