Nasceu em Martinópolis (que na época era distrito de Regente Feijó), mas foi criado na cidade de Ourinhos, ambas no estado de São Paulo. Ary Toledo mudou-se para São Paulo aos 22 anos, quando começou como ator no Teatro de Arena. Cinco anos mais tarde ingressou na carreira humorística, onde permanece até os dias atuais.