Nicolle Randall is a highly experienced Talent Acquisition Leader and Co-Director of TCB Recruitment, bringing more than 20 years of expertise across mining, engineering, construction and professional services. Known for her strong leadership, strategic mindset and ability to build trusted relationships, Nicolle has established a reputation for delivering recruitment solutions that are efficient, responsive and tailored to each client’s needs.
Throughout her career, Nicolle has led and developed high-performing recruitment teams, overseen major hiring programs, and implemented new systems and processes that have improved efficiency, compliance and the overall candidate experience. Her background includes senior appointments with some of Australia’s largest mining and services organisations, where she managed large-scale recruitment functions, offshore support teams and fast-paced shutdown and project recruitment environments.
At TCB Recruitment, Nicolle combines her operational experience with a boutique, people-first approach. She believes in genuine partnerships, transparent communication and recruitment strategies that support sustainable growth—not just quick fixes. Her clients value her ability to understand workforce challenges quickly, offer practical advice, and deliver results through a structured yet personalised approach.
Nicolle’s expertise spans both white- and blue-collar recruitment, talent pooling, workforce planning, mobilisation, EVP rollout, stakeholder engagement and data-driven reporting. She is passionate about building strong internal cultures, mentoring teams, and ensuring every recruitment process—no matter the size—is delivered with care and precision.
As a Director, Nicolle plays an active role in the business, working closely with clients and candidates while shaping TCB’s strategic direction alongside Co-Director Rachel Jones. Her commitment to quality, ethics and long-term relationships underpins everything the business stands for.
Professional, authentic and highly driven, Nicolle brings a depth of experience and a genuine commitment to helping organisations find the right people to support their success.
