Bayly ha sido presentador en diversos programas de televisión desde 1983, conocido como “El niño terrible de la televisión” porque se inició en la televisión a los 18 años y porque muchos políticos y personalidades del espectáculo lo pensaban dos veces antes de ir a sus programas debido a sus preguntas y opiniones a tontas y a locas. Dentro de sus entrevistas más recordadas, está aquella famosa en que preguntó al entonces candidato Alan García antes de las elecciones presidenciales de 1985, si se había practicado la cura de sueño para tratar su salud mental luego de la muerte del célebre Víctor Raúl Haya de la Torre. Respuesta que no llegaría hasta 25 años después, tal como lo cuenta el propio Bayly en sus crónicas sobre la campaña electoral del año 2001 recogidas en su libro El Francotirador.

De las elecciones de 2001, al lado del derechista Álvaro Vargas Llosa, se recuerda la campaña en la que sugirió el voto en blanco porque no estaba de acuerdo con ninguno de los dos candidatos de la segunda vuelta: Alejandro Toledo y Alan García.

En 2006, junto a Cecilia Valenzuela, mostró abiertamente su postura contra la postulación a la presidencia de Ollanta Humala en las elecciones presidenciales del Perú; sugiriendo utilizar el método del “mal menor” y votar por Alan García.

Desde el año 2006 ha retomado la conducción del programa de entrevistas El Francotirador vía Frecuencia Latina los domingos de 22:00 a 00:00 horas.

Debido a su trayectoria como entrevistador, tras de la cual continúa forjando su estilo único de entrevistas, ha sido apodado “El tío terrible de la televisión”, una clara actualización de su apodo más memorable.

Es colaborador en medios impresos, como en el diario El Comercio en el Perú, con una columna semanal de opinión y crónicas personales.