بهداد سلیمی کرد آسیابی در 17 آذر 1368 خورشیدی در قائم شهر، بزرگ ترین شهر استان مازندران متولد شد. بهداد فرزند آخر خانواده است و یک خواهر و یک برادر بزرگ تر از خود دارد. او با رشته ی ژیمناستیک وارد دنیای ورزش شد. سپس به مدت یک سال هم به کشتی پرداخت.

شاید یکی از دلایلی که بهداد سلیمی نتوانست برخلاف دوستان و هم سن و سالان خود به سمت کشتی یا فوتبال برود، جثه بزرگ، وزن و فیزیک منحصربه فرد او بود که باعث شد با توجه به توصیه دوستان و آشنایان خود ورزش وزنه برداری را به عنوان ورزش حرفه ای خود انتخاب کند.