First appearance: a preview in Action Comics #40 (September 1941)
After that, they became the lead feature starting in Star Spangled Comics #1 (October 1941):
In issue #81, Sylvester's parents adopt a girl named Merry so Sylvester will have a sibling, but she soon winds up taking over the feature from the Star-Spangled Kid & Stripesy!