公式プロフィールにおいて出身地が「大阪府」とされることが多い有働由美子さんですが、その出生の地は鹿児島県鹿児島市です。両親ともに九州・鹿児島の血筋であり、幼少期の極めて初期を南国・鹿児島で過ごしました。その後、父親の仕事の都合に伴い、兵庫県を経て大阪府へと移住。小・中・高校・大学時代を関西で過ごしたことが、現在の軽妙な関西弁のトークや親しみやすさの基盤となっています。
多感な少女時代を過ごした大阪の実家は、大阪府内でも文教地区として名高い北摂エリア(豊中市・茨木市周辺)に位置していました。有働さんは大阪府屈指の超難関進学校である大阪府立北野高等学校へ進学。同校はノーベル賞受賞者や政財界のトップを多数輩出する伝統校であり、彼女の論理的思考力とジャーナリストとしての骨太な取材姿勢は、この高校時代と、その後に進学した神戸女学院大学文学部総合文化学科で培われた教養に強く裏打ちされています。