ناصر حجازی ازدواج پرماجرایی داشت. او ابتدا از سوی شوهر خواهر همسرش تایید شد تا بتواند با "بهناز شفیعی" ازدواج کند.
مرحوم ناصر حجازی در زمانی که به خواستگاری همسرش رفت تنها یک اتومبیل داشت اما خانواده همسرش به او سخت گیری نکردند تا این دو به سرعت ازدواج کنند. البته پنج سال اول ازدواج آنها بهناز شفیعی در منزل پدرش زندگی می کرد چون مرحوم حجازی به دلیل شرکت در مسابقات مختلف کمتر در منزل حضور داشت حتی وقتی که "آتیلا" به دنیا آمد.