From finishing training to 'landing some work' ... a few weeks.
From that so-called job, which paid $NZ10 (approx £4) per flying hour, through two more piecemeal-instructor-hourly-rate-sub-minimum-wage bogus kind of jobs where I was also working in other non-aviation jobs to pay the bills, to my first salaried flying position on piston twins = 5 years, 8 months.
From finishing CPL/IR to my first "airline" job (UK turboprop) - 7 years, 1 month.