وی که از چهره‌های مشهور فوتبال و باشگاه پرسپولیس می‌باشد، در دوران بازیگری در پست مهاجم وارد زمین فوتبال می‌شد.
خوردبین بین سال‌های 1343 تا 1359 سابقه بازی در باشگاه پرسپولیس تهران دارد. وی در این مدت 170 بار پیراهن این باشگاه را بر تن کرد و 47 گل به ثمر رساند.
خوردبین در سال ۱۳۵۰ به پیکان به طور قرضی پیوست و چون پیکان و پرسپولیس در آن سال یک تیم واحد داشتند، وی ازجمله بازیکنانی به حساب می‌آید که فقط برای یک تیم بازی کرده است.
محمود خوردبین همچنین سابقه پوشیدن پیراهن تیم ملی را دارد. وی 2 بار برای تیم کشورمان به میدان رفته است.
خوردبین پس از خداحافظی از فوتبال به مربیگری رو آورد و در سال 1372 نخستین تجربه خود را در این مقام کسب کرد.
وی همچنین سابقه سرپرستی در باشگاه پرسپولیس را در کارنامه ورزشی خود دارد.
محمود خوردبین اوایل تیر سال 1392 پس از کنارگذاشتن محمد رویانیان به عنوان یکی از اعضای هیات مدیره باشگاه پرسپولیس انتخاب شد.