Nace en 1969 en Montevideo. En 1991 comienza estudios en el área audiovisual realizando distintos cursos. En 1996 es becado para un curso de producción y dirección de ficción televisiva en Televisión Española. Desde 1998 se desempeña como realizador en TevéCiudad, canal cable comunitario de la ciudad de Montevideo.
Ha realizado distintas series documentales para la televisión uruguaya. En su filmografía tenemos Yo, la más tremenda (1995), Bichuchi, La vida de Alfredo Evangelista (1997), Mi gringa, retrato inconcluso (1996-2001), Niños de la calle (2000) y Vivir en rojo (2001). En 1991 fue reconocido como mejor director de la televisión uruguaya Premio Tabaré.
No sólo en el documental ha incursionado Aldo Garay, también se lo conoce por su largo de ficción La espera (2002), inspirado en la novela de Henry Trujillo, Torquator. En esta película se percibe el peso de la rutina, el tedio de una situación que se estira (una joven que debe cuidar a su madre enferma postrada en cama, relegando su propia vida).
El documental Cerca de las nubes (2005), retrata y narra la vida en un pueblo del interior, llamado Quebracho, planteando el tema de la despoblación del campo que cada vez es mayor en nuestro país y que bien puede ser un tema de preocupación mundial. El círculo (2008) documental sobre el líder tupamaro Henry Engler que sobrevivió a más de 12 años de prisión en duras condiciones de persecución y aislamiento, y que al salir en libertad en 1985 se radicó en Suecia, fue premiado en el Festival de Cine Latinoamericano de La Habana.