Five previously unknown isotopes (^{182,183}Tm, ^{186,187}Yb, ^{190}Lu) were produced, separated, and identified for the first time at the Facility for Rare Isotope Beams (FRIB) using the Advanced Rare Isotope Separator (ARIS). The new isotopes were formed through the interaction of a ^{198}Pt beam with a carbon target at an energy of 186 MeV/u and with a primary beam power of 1.5 kW. Event-by-event particle identification of A, Z, and q for the reaction products was performed by combining measurements of the energy loss, time of flight, magnetic rigidity Bρ, and total kinetic energy. The ARIS separator has a novel two-stage design with high resolving power to strongly suppress contaminant beams. This successful new isotope search was performed less than one year after FRIB operations began and demonstrates the discovery potential of the facility which will ultimately provide 400 kW of primary beam power.