به گزارش نما به نقل از نامه، شروع ورزش بهداد سلیمی با ژیمناستیک بود. وی یک سال نیز به کشتی پرداخت.
روزی یکی از دوستانش که به باشگاه وزنه‌برداری می‌رفت، به وی گفت فیزیک بسیار مناسبی برای رشته وزنه‌برداری دارد و او نیز با توجه به این که افتخارآفرینی‌های رضازاده را بارها دیده بود و دوست داشت یک روز مثل او شود، از پیشنهاد دوست خود استقبال کرد و همراه او به باشگاه وزنه‌برداری نامجوی شهر قائم‌شهر رفت و این شروع حضور قوی ترین مرد جهان در دنیای وزنه‌برداری بود.
