Hijo de los también actores Elfego Trujillo y Ana María Mendoza, Alberto Trujillo nació en la Ciudad de México y se mudó a Morelia, Michoacán en 1987 para comenzar sus estudios en actuación tres años después en la Facultad Popular de Bellas Artes de la Universidad Michoacana de San Nicolás de Hidalgo. Luego de muchos años haciendo teatro en 1998, regresó a la Ciudad de México para dar clases en el Teatro Forum Comtemporaneus con Ludwick Margules. A la par, siguió preparándose y estudiando hasta que, en 2005, inició su carrera en televisión y, en 2008, en cine como actor y productor. Desde entonces tuvo papeles importantes en series como El señor de los cielos (2013), Hombre tenías que ser (2013-2014) y La fiscal de hierro (2017). Recientemente tuvo una participación en Cómo sobrevivir soltero (2020), así como en El candidato (2020), ambas series originales de Prime Video de Amazon.