In 1941, at the age of 13, Rostenkowski accompanied his father to Washington to witness the inauguration of President Franklin D. Roosevelt for his third term.
Following his graduation from St. Stanislaus Kostka grammar school, Rostenkowski attended St. John's Military Academy in Delafield, Wisconsin, where he earned letters in baseball, football, basketball and track.