تونی رندال (با نام اصلی آریه لئونارد روزنبرگ) در ۲۶ فوریه ۱۹۲۰ در تالسا، اوکلاهما، ایالات متحده به دنیا آمد. او در دانشگاه نورث‌وسترن تحصیل کرد و سپس در مدرسه تئاتر نیبرهود پلی‌هاوس در نیویورک آموزش دید. رندال در طول جنگ جهانی دوم به عنوان ستوان اول در سپاه سیگنال ارتش ایالات متحده خدمت کرد. پس از جنگ، فعالیت حرفه‌ای خود را در تئاتر آغاز کرد و در نمایش‌هایی مانند «آنتونی و کلئوپاترا» و «سزار و کلئوپاترا» به ایفای نقش پرداخت. او با بازی در نقش فلیکس آنگر در سریال تلویزیونی «زوج عجیب» (۱۹۷۰–۱۹۷۵)