オール巨人
1951年、大阪市天王寺区にて出生後、家業の都合で転居を繰り返す。その後豊中市の北条に落ち着き、結婚までの時期をこの地で暮らす。中学3年生の頃には身長が180cmほどになっていた。特に暴れん坊だった、不良だったと言うわけではないが、いつしかケンカが強いと言う「設定」になっており、学校では一目置かれる存在となり、いつのまにかたくさんの子分がいたという。
私立大阪商業高等学校(現・大商学園高等学校)卒業後は学生の頃から手伝っていた実家の鶏卵卸売り業に勤務する。その傍ら『素人名人会』など素人出演演芸番組で形態模写や漫談を披露する。この頃に老人ホームや刑務所などでの慰問を行うために素人の手伝いを探していた時、まだ高校生であり、同じく演芸番組の常連であった6歳年下の高田昭徳、後のオール阪神と出会う。
臨時的に高田と組んで漫才を行ったことがあったが、これが受け、高田と共に吉本興業に所属することを勧められる。
当時の吉本には吉本総合芸能学院といった養成所が無かった故に誰かの弟子となるのが習慣であったが、意中の島田洋之介・今喜多代は既に島田一の介や今いくよ・くるよ、島田紳助など多くの弟子をかかえており、ちょうど付き人を探していた吉本新喜劇の岡八朗の弟子となり、岡の一番弟子と認められていた。当時島田紳助と仲が良く、今喜多代からコンビ結成を勧められたが、もともと吉本入りは高田とのコンビ結成が前提であり、また南出は年下の高田が高校を卒業するのを待っていたため、これを断った。