Alejo y Valentina fue creado en el año 2002 por Alejandro Szykula desarrollado en Macromedia Flash. Comenzó siendo exhibida en Internet y durante los siguientes años, hasta el 2005, ganó cierta fama en países de habla hispana y especialmente en Argentina. Es también famoso, en este orden de popularidad en Colombia, Costa Rica, Chile, México, España, Paraguay, Perú, Uruguay, Ecuador, Estados Unidos, Bolivia, Venezuela, Republica Dominicana, Honduras, China, Japón, Israel y Guatemala.
La serie contó originalmente con una temporada en Internet de 17 episodios. Debido a su creciente popularidad y luego de haberse unido a trabajar junto con Nelson Galatto (Doblajista-imitador) y Pablo Zimmerman (representante), en el año 2004, el conductor Marcelo Tinelli invitó a Alejandro Szykula a una charla personal, donde le propuso incluir la serie en Videomatch. Tinelli anunció la serie al aire transmitiendo un fragmento de "Mc King".
Alejandro Szykula afírma haber tenido un problema con alguien que integraba la producción del programa y que le habría dicho "A Marcelo no le vá a gustar esto, no lo podémos poner al aire...", y que le hubiése gustado volver a hablar con Tinelli para aclarar bien las cosas, porque cuenta que no lo vió más.
Más tarde, en el 2005, Alejandro fue contactado por MTV Latinoamérica, canal por el cual sigue siendo transmitido aún, originalmente con repentinas apariciones al final del programa 'Los 10 + Pedidos'. La primera temporada en MTV tuvo tanto éxito que sacaron una segunda, con igual o mayor éxito que la primera, razón por la que se hizo la tercera, exhibiendo un total de 53 capítulos en TV. La 4ta temporada se anunció para Octubre del 2009.
La serie se caracteriza por su estilo de animación simplista, con los personajes mirando usualmente hacia delante (cierta similitud que mantiene con South Park); por sus modismos exagerados del habla y las costumbres de ese país (como por ejemplo: "viteh" en lugar de "viste"), los argumentos y en especial el tipo de humor (de corte absurdo y muchas veces basado en parodias de famosas películas) lo que contribuye a darle gran parte su comicidad a la serie.
Ha contado con la aparición especial de Homero Simpson, doblado por Humberto Vélez (quien interpretaba su voz para Latinoamérica), en el episodio Almorzando con Carlitox.
También tuvo la aparición de personajes argentinos como Doctor Socolinsky (en el episodio de Locura Extraordinaria y Salgamos Afuera);Julian Weich (en la saga Kill Rick); Mario Bros (en la saga kill rick; de Guillermo Francella (en el capítulo especial Proyecto Escolar); Dante Spinetta (en ¿Que saltás, loco?); Teto Medina (en La Maldición del Topo Chicho); Gustavo "Cucho" Parisi de Los Auténticos Decadentes (en La Fábrica de Cucho Mate) y la banda de rock Kapanga (en La Verdad de la Milanga).
La serie está ambientada principalmente en Argentina, en "Papapipa" (una ciudad imaginaria). Alejo y Valentina son pareja y viven en una casa muy alejada de la ciudad, completamente solos, hasta que un día aparece un nuevo personaje El Viejo del Bastón, un anciano de prominente barba y cabello gris que hace honor a su nombre llevando consigo un bastón de madera un tanto rústico. Sorpresivamente hace aparición un personaje más llamado Carlitox el cual entra a la casa a mirar TV Mientras la serie se va desarrollando se van añadiendo nuevos personajes como ser: Gregory, Matías, El Negro, Panchita, La Vieja y otros más.
En MTV Norte (señal para México), la serie fue redoblada al español mexicano, contando con las voces de Miguel Ángel Palomera como "Alejo", Liliana Flores como "El Viejo del Bastón", Gabo Ramos como "Carlitox" y Marisol Garza como "Valentina". El pre-estreno (denominado "Sneak & Peak") se llevó a cabo el 25 de diciembre de 2008 a las 1:00 p.m y también a las 9:00 p.m. transmitiendo dos episodios: "La Carrera Loca" y "El Regreso del Cometa Halley" (ambos pertenecientes a la segunda temporada).2 El estreno oficial en México fue el miércoles 7 de enero de 2009 a las 11:30 p.m.
El doblaje mexicano ha sido criticado tanto por grupos fans como por el autor. En consecuencia, MTV norte anunció que la serie se transmitirá con sus voces originales.
