Charalampos Kostoulas rompió el empate antes del medio tiempo, y la tarde del Coventry City se desmoronó después del descanso cuando Malick Yalcouye duplicó la ventaja y Taiwo Awoniyi fue expulsado por un codazo a Maxim De Cuyper.
Pascal Gross convirtió el penalti resultante después de que Bobby Thomas faltara a Kostoulas, antes de que Lewis Dunk añadiera un impresionante gol de 25 yardas y Yasin Ayari completara la goleada en el tiempo de descuento.
Hablando con Sky Sports, Lampard dijo que el marcador reflejaba la brecha que Coventry debe cerrar en la Premier League tras su ascenso desde el Championship.
"Tenemos que ser realistas en esta liga. Son un buen equipo," dijo Lampard. "Empezamos bien, el gol más decepcionante es el segundo y fue un error que no puedes cometer a este nivel.
"Con diez hombres fue un juego diferente contra un equipo con mucha calidad. Los jugadores lo dieron todo hasta el final, pero no se siente bien.
"Tenemos que asumir algo de responsabilidad y entender que estos son los niveles que necesitamos alcanzar."
Lampard señaló la dificultad de los partidos iniciales de Coventry, que incluyeron viajes fuera de casa a Arsenal y Manchester City, además de una derrota en casa ante Hull City.
"Estamos en cuatro partidos de la temporada y hemos jugado los dos partidos más difíciles," dijo. "Es más presión y muchos jugadores no han estado cerca de eso. He estado en esta situación muchas veces. Estuve más decepcionado con Hull que hoy. Era un equipo de Brighton que fue muy clínico."
El entrenador del Brighton, Fabian Hurzeler, estaba satisfecho con una actuación controlada, elogiando la crueldad de su equipo frente a la portería.
"Cada victoria fuera de casa es algo especial en la Premier League," dijo Hurzeler. "La tarjeta roja nos ayuda, pero Coventry siempre fue peligroso en los tiros de esquina. Mantenemos la portería a cero, y eso es lo más importante, así que una buena actuación en general."
Hurzeler destacó el gol de Lewis Dunk y la contribución del portero Bart Verbruggen a la portería a cero.
"Sabemos que tiene una gran técnica con su pie derecho, y sabemos que tiene el coraje, así que estoy feliz de que reciba sus recompensas," dijo Hurzeler sobre Dunk. "Tenemos un gran portero, grandes paradas de él hoy."
El resultado eleva al Brighton a los cuatro primeros de la Premier League, mientras que el Coventry permanece en el fondo de la tabla sin un punto ni un gol tras cuatro partidos.