유숙열은 서강대학교 독어독문학과를 졸업하였다. 1978년 합동통신 기자로 언론계에 입문하였다. 1980년 합동통신 기자 유숙열은 수배를 받고 도주 중이던 기자협회장 김태홍을 숨겨준 혐의로 체포돼 남영동 대공분실으로 끌려갔다. 5·18 광주 민주화 운동에 연루되어 언론통폐합 때 강제해직되었다. 

1982년 미국 주재 조선일보 기자로 일하며 뉴욕 헌터컬리지 여성학 학부과정을 수학하였고, 뉴욕 시립대 대학원 여성학 석사과정을 거쳤다. 1991년 귀국 이후 2004년까지 문화일보에 근무하며 부장을 역임하였다. 여성주의 잡지 이프 편집위원, 방송위원 등으로서 활동하였다. 여성주의 연극 

유숙열은 여성이 공개적으로 흡연하는 것을 금기시하는 사회분위기에 반기를 드는 행동으로 성 차별적 문화를 타파해 나갔다. 우선 차관급 방송위원으로 임명된 후 첫 상견례 자리 첫 공식회의에서 '정치적 흡연'을 한 것으로 유명하다. 이후 2003년 10월 북한에서 열린 남북 방송 교류 세미나 환영 만찬장 자리에서도 '정치적 흡연'을 했다. 

남북 방송 교류 세미나 환영 만찬장 자리에서 헤드 테이블에 배정된 유숙열은 남북한 남성들이 주거니 받거니 담배를 피우는 모습을 지켜보다가 담배를 피워 물었고 이에 2백여 명의 참석자들의 주목을 받았다. 가부장제적 관습이 강하게 남아 있던 북한의 남성들은 유숙열의 행동에 대해 "아니 남조선에서는 여자도 담배를 피웁네까?"라는 힐난조의 지적을 하였고 남한 측 남성들은 유숙열의 행동을 옹호하는 변론을 펼쳤다
유숙열의 두 번째 근무지는?
조선일보