Tuxedo describes a coat, not a breed: a bicolor cat, usually black and white, with a white chest like a shirtfront and often white paws, chin or a facial blaze. Grey-and-white tuxedos exist too. The pattern comes from white spotting in the KIT gene, and it isn't sex-linked, so males and females are about equally common. Most are domestic shorthairs, though the pattern also appears in Maine Coons, British Shorthairs and Scottish Folds.
Stories about tuxedos being especially smart or bold are fun but unproven, because color doesn't set personality. Adopters will meet every age and energy level, typically medium-sized cats of 6 to 14 pounds who live 12 to 18 years. Shedding is moderate, so a weekly brush keeps fur off the couch, and a long lifespan means the commitment can last well past a lease or two.