El programa, desde su inicio, ha presentado diversos formatos, siendo el formato actual, denominado Brother School, el que ha perdurado por más tiempo.

En este formato, que le dio inicio al programa, los espectadores debían enviar preguntas, que los miembros del elenco tratarían de responder a través de cualquier medio necesario. El concepto regresó brevemente en los episodios 107 y 108 para conmemorar el segundo aniversario del programa.

Fue un formato que fusionaba el talk show y game show. Parece haber surgido bajo la decisión de que se necesitaba un formato estable al convocar a dos animadores como candidatos que necesitan una victoria mental y jugar una confrontación lógica y seleccionar un ganador. En uno de los segmentos, comenzaban con el juego de "decide arriba y abajo", donde la producción mostraba una imagen y el invitado debía aprobar o rechazar y luego explicar la razón. Después de escuchar, el anfitrión presionaba el botón de la persona que consideraba tenía una mejor psique.

El formato actual explora el concepto de la escuela secundaria, donde los miembros del elenco actúan como estudiantes en un aula, mientras que los invitados llegan como estudiantes recién transferidos. La mayoría de los segmentos de este formato describen actividades que cada estudiante haría con sus compañeros de clase. Posteriormente, el programa a veces se diversifica al final con un segmento fuera del concepto de escuela. Este formato ha recibido elogios de los espectadores y ha dado lugar a un aumento significativo en las calificaciones y la popularidad del programa.

Un aspecto notable del programa es el uso del lenguaje banmal (Hangul: 반말; "lenguaje informal") utilizado por todos, independientemente de su edad o antigüedad, sin tener en cuenta las estrictas reglas de antigüedad del idioma coreano con el lenguaje hablado y la jerarqúía del sunbae-hoobae de la industria del entretenimiento coreana. El discurso informal y el ambiente informal también alienta a los invitados y al elenco a interactuar entre sí como suelen hacer los compañeros de clase, lo que los lleva a sentirse lo suficientemente cómodos como para burlarse unos de otros.

Hay al menos dos segmentos permanentes, que han definido el formato Brother School:

• Solicitud de entrada: segmento en el que un miembro del elenco (normalmente Lee Soo-geun) lee los formularios de solicitud que los invitados completaron de antemano y otros miembros del elenco comentan sobre ellos. Un punto culminante de este segmento es la preferencia de los invitados sobre qué miembros del reparto les gustaría o no les gustaría sentarse a su lado. Los invitados suelen mostrar sus fortalezas y/o debilidades a través de este segmento.
• Guess About Me: segmento donde los invitados han preparado varias preguntas relacionadas sobre ellos mismos. Algunas de las preguntas son vagas o extremadamente privadas y se refieren a algo que los invitados nunca han revelado al público. En otra variante, los grupos de ídolos con más de cinco miembros que están de visita por primera vez, tienen sus nombres cubiertos, y cuando Kim Hee-chul revela un hecho sobre el miembro, los miembros del grupo intentarán confundir al elenco.

Los episodios también pueden presentar cualquiera de los siguientes segmentos, generalmente dentro, entre o siguiendo los segmentos permanentes anteriores:

• Second Period: segmento que generalmente viene después de los segmentos permanentes y varía entre los invitados. En la mayoría de los casos, los invitados han hecho sugerencias sobre las actividades de este segmento. Los ejemplos incluyen sesiones de asesoramiento, clases de arte y clases de educación física.
• Let's Play: segmento corto en el que los invitados desafían a los miembros del elenco a un juego que el primero confía en ganar, generalmente por medios poco ortodoxos. El segmento generalmente termina con un desafío en el que el invitado debe derrotar a todos los miembros del elenco de forma consecutiva.
• Three No's (No Concept, No Basis, No Script): segmento que gira en torno a una parodia improvisada, en la que los miembros del elenco y los invitados no reciben ningún diálogo o historia definida. Solo pueden confiar en el tema general de la obra de teatro escogido de la semana en particular y en su propio momento cómico.
• Music Class (Songstagram): segmento en el que los invitados han creado una lista de canciones con un tema específico de su preferencia. El segmento se centra en el esfuerzo de los miembros del reparto por adivinarlos todos en el orden correcto. A menudo hay pistas como la fecha de lanzamiento, las características o el "Juego de Jonghyun", como se presentó en el episodio 29 por Kim Jong-hyun (Shinee), donde la sílaba/nota inicial de un verso se da con su ritmo para ayudar a los miembros a adivinar el nombre de la canción.
• Lee Sang-min Time: presentado formalmente en el episodio 56 y anteriormente llamado Choose Your Type, es un segmento corto en el que Lee Sang-min informa a los invitados (generalmente a las mujeres) para elegir a cualquiera de los miembros del elenco (más cualquier invitado masculino acompañante) como su compañero ideal. Las especificaciones son que todos los miembros son "iguales" en términos de estatus legal, socioeconómico y civil; y que la elección se basa únicamente en sus apariencias físicas y personalidades.
• Dancestagram: introducido formalmente en el episodio 57, con Kim Chan-mi (AOA) como invitada. En el episodio de PSY se convirtió en un segmento en el que el director toca la sílaba/nota inicial de una canción y tienen que adivinar el título, la letra y el movimiento de baile.
• 99 Seconds Teamwork Competition: segmento que se usa a menudo cuando un grupo grande de personas son invitados al programa, como los grupos de ídolos. El segmento varía cada episodio en términos de misiones, pero los miembros y los invitados deben completarlos en 99 segundos. Si un equipo logra completarlos a tiempo, el otro equipo tiene la oportunidad de producir un mejor registro de tiempo.
• Classical Culture Class: segmento sobre referencias de la cultura pop de décadas anteriores.
• Imagination Time: segmento que comienza con un calentamiento, como dibujar algo a partir de formas y adivinar palabras sincronizadas con los labios. Lo más destacado de "Imagination Time" (Hangul: 상상력 시간) es Guess the Drama Line, donde los miembros e invitados tienen que adivinar cuál es la siguiente línea de la escena de un drama que se les muestra.
• Knowing Lunch: segmento que se encuentra entre el segmento de Solicitud de entrada y el segmento Guess About Me. Los miembros e invitados responden preguntas (ya sea en una batalla individual o en equipo) dadas por el equipo de producción y, si se adivinan correctamente, pueden comer una de las numerosas guarniciones seleccionadas, además del arroz blanco y la salsa de soya ligera que ya estaba proporcionada de antemano. Una variación de esto es que cada miembro debe hacer una pregunta de su elección, pero solo un número especificado de personas debe adivinar correctamente. También hay una pregunta en la que un artículo especialmente solicitado está cubierto por una campana. La forma de obtener el alimento varía en cada episodio.
• XXX Scholarship Quiz: segmento de la segunda mitad en Brother School, donde Shindong (Super Junior) ingresa al aula y presenta el examen. Los miembros e invitados forman parejas y juegan los juegos para disfrutar de la comida. Normalmente, esto consta de dos segmentos:
  • Consonants Charades: cuando se dan dos consonantes, el par que toque el timbre primero responde. Para responder, uno de los dos tiene que expresar la palabra sin decir cuál es, y el otro tiene que adivinar la palabra.
  • Mix Music Quiz: Shindong canta la letra de la canción "B" en la melodía de la canción "A". Uno de la pareja tiene que contestar la canción "A" y su cantante, y el otro de la pareja tiene que contestar la canción "B" y su cantante.
• Job Consultation Room: rincón oficial del programa después de que finaliza el segmento de Brother School en el episodio. Jang Sung-kyu, Shindong y Jeong Se-woon dejan que los invitados (distintos a los del espacio Brother School de dicho capítulo), como Variety Job Lookers, demuestran sus habilidades de variedad a los tres.
• After School Activities: los miembros del elenco aprenden algo único que no se hace durante el espacio de Brother School. Este segmento se muestra tanto en televisión como en YouTube, después del final de un episodio de Knowing Bros. Presenta las siguientes variantes:
  • Dong Dong Shin Ki: Kang Ho-dong junto con Shindong (Super Junior), visitan a varios ídolos y aprenden las coreografías de sus canciones. Varios otros invitados verán los videos de baile finales y comentarán sobre ellos. Esta actividad duró del 11 de julio al 24 de octubre de 2020.
  • Universe Hiphoppers: la segunda actividad, que comenzó el 31 de octubre de 2020, cuenta con Kim Hee-chul y Min Kyung-hoon conformando Universe Cowards, un dúo musical que se centra principalmente en cantar canciones de rock, versionadas en hip hop.

El programa es emitido todos los sábados a las 20:50 h. (KST) a través del canal JTBC de Corea del Sur, desde el 5 de diciembre de 2015.

A partir de julio de 2017, el programa comenzó a ser distribuido por la plataforma de Netflix a todo el mundo, bajo el título de Men On a Mission, con subtítulos en inglés y español. Paulatinamente, fueron publicados los programas anteriores. Actualmente, cada martes es publicado un nuevo episodio, con un desfase de aproximadamente 12 semanas respecto a la emisión por televisión.^[5]​

El 10 de octubre de 2020, se abrió la cuenta oficial del programa en YouTube, titulada 아는형님 Knowingbros, en la cual se publican los mejores momentos de cada episodio y se suben las secciones especiales, como el reciente espacio titulado After School Activities.^[6]​

En diciembre del 2021 en Latinoamérica, se anunció que se lanzaría Men on a Mission en Star+ para los países de Latinoamérica de solo una temporada grabadas en 2020.

En diciembre de 2016, el programa recibió una acción disciplinaria del Comité de Censura de Transmisión de Corea del Sur por usar comentarios inapropiados que incluían objetivar a las invitadas femeninas en múltiples ocasiones. El comité destacó el uso de lenguaje inapropiado entre los miembros del elenco, el uso de comentarios homofóbicos y específicamente el acto de Min Kyung Hoon de darle un sostén hecho a mano a una invitada (Jeon So-min) en uno de los episodios. Además de una advertencia dada por el comité, se informó que el programa también ha recibido numerosas quejas de los televidentes sobre el asunto.^[8]​

• Página web oficial   (en coreano)