Transcurría el verano de 1983 y el entonces Presidente de la Asociación Central de Fútbol (ACF), Rolando Molina, en el marco de una gira al sur del país, señaló la posibilidad de que Valdivia, Osorno y Puerto Montt ingresaran al fútbol profesional de la entonces Segunda División. La idea tuvo buena acogida en el alcalde de Puerto Montt de la época, don Jorge Brahm Yurasceck y se formó una comisión de trabajo para estudiar la factibilidad del proyecto. Dicha comisión estuvo integrada por Juan Machado, Orlando Alcalde, Raúl Bade, Johnny Alvarado, Enrique Brahm, Edmundo Johnson Fiedler y José «Pepe» Segura. El jueves 28 de abril de 1983 la Comisión, dando cuenta de los avances de su trabajo, informaba que el presupuesto que se requería para el nacimiento de la institución era de $ 658.000 pesos de la época considerando sueldos de entrenador, jugadores y otros gastos. Todos estos estudios fueron presentados por la Comisión a los representantes de la ACF, señores Héctor Péndola y José Salerno con quienes se reunieron el día 6 de mayo. Dicho día quedó oficializado como fecha de fundación del club.

El 11 de mayo, se convocó a una reunión en el salón municipal, a la cual asistieron el alcalde de Puerto Montt, Jorge Brahm Yuraszeck, dirigentes deportivos de la ciudad , aficionados y público en general. Entre los puntos que se trataron, estaba el nombre del nuevo club. Se propusieron varios, como ser: Cayenel, Deportivo Angelmó, Deportes Reloncaví, Austral Puerto Montt, Regional Puerto Montt y otros, pero ganó por mayoría de votos el nombre de Club de Deportes Puerto Montt, que permanece hasta el día de hoy.

No obstante, el estreno del club debió esperar un par de meses. Un domingo 21 de agosto de 1983, los puertomontinos jugaron su primer compromiso en el fútbol profesional. Ocurrió en el Estadio Collao, en el cual vencieron al local Deportes Concepción por 1-2. Jorge Cordero y Francisco Castillo fueron los goleadores, y desde la banca eran dirigidos por el exseleccionado nacional y su primer técnico, Sergio Navarro. Pero antes de aquel, jugó varios otros en aquella pretemporada de 1983. El primero que jugó en su historia, fue un amistoso el 1 de julio de 1983 en Maullín, ante la Selección amateur de Maullín, a la que ganó por 7 goles a 1. El partido se realizó en Maullín, porque el club estaba haciendo su pretemporada allá, con el Preparador Físico Heriberto Soto, en las hermosas playas de Pangal.

En su primer año en el ascenso, en 1983, tuvo un comienzo espectacular con tres victorias seguidas, que lo encumbraron como líder de la competencia, pero una racha negativa de empates y derrotas, lo ubicaron finalmente en la medianía de la tabla de posiciones. No obstante, la campaña dirigida por el mundialista Sergio Navarro, fue considerada satisfactoria. Este mismo año tuvo también su debut internacional con un partido amistoso el martes 13 de diciembre, jugado en el Estadio Chinquihue, ante la Selección preolímpica de Argentina, el encuentro terminó con un empate a cero. Al año siguiente, de la mano del popular entrenador Hernán Godoy, el equipo estuvo de puntero gran parte del campeonato, pero una impensada derrota como local ante Deportes Concepción, permitió que el conjunto lila sacara cinco puntos de ventaja, lo que por reglamento dejaba sin efecto la liguilla por el título y permitía el ascenso directo de los penquistas. En 1985 comenzó con buenos resultados, pero en el torneo oficial la situación fue distinta y sólo un angustioso triunfo en la penúltima fecha ante Deportes Victoria por 2 -1 como visita, le permitió conservar la categoría. En esta temporada agregó un hecho relevante a su historial como fue jugar por primera vez de noche y con luz artificial. Fue el sábado 13 de junio, en el Estadio Regional de Concepción, en donde perdió por 2 a 0 ante Arturo Fernández Vial. Al año siguiente, bajo la dirección técnica de Jorge Socías, las angustias del descenso nuevamente apremiaron al equipo hasta la última fecha. Sólo un tenso empate ante Provincial Osorno en el Estadio Parque Schott lo salvaron de caer a tercera división. Con todo, este año y por primera vez, jugó en el extranjero. Ocurrió el miércoles 9 de julio, en la ciudad de Cipolletti, Provincia del Neuquén, Argentina, donde cosechó un empate sin goles ante Independiente de esa localidad.