Strategic National Accounts Executive in Melbourne

At FedEx, moving the world doesn’t only mean delivering for our customers around the globe. Moving the world is also about creating what’s next. We’re team FedEx – 500,000+ people strong around the world. The work we all do comes down to one purpose: to provide our customers with outstanding experiences as we connect the world to what’s next. This isn’t a place to get just a job, here you get a career for life. It’s a place to enjoy constant change, growth, and progress in your career. Our willingness to innovate and transform is what keeps us at the forefront of our industry. With curiosity, inventiveness, and entrepreneurial spirit, we keep finding new and better ways to deliver results – for our customers, for our people and for the planet. Here you will be given the flexibility and the empowerment to reimagine the new, spread your wings and see your impact. By doing so, we are motivated to be better together. And together, we always manage to drive and deliver excellence.

Our Values

• Take care of each other
• Commit to do good
• Own outstanding
• Drive business results
• Create what’s next

What You’ll Be Working On

As a National Account Executive, you will strengthen and grow FedEx’s most strategic customer relationships, driving profitable growth through long‑term partnerships and new national account acquisition. The role provides direct exposure to C‑suite stakeholders across FedEx and major global brands, giving you the opportunity to influence key decisions and elevate our value proposition. You will also contribute to national sales strategy, working closely with a high‑performing team to support long‑term business success. Your drive, commercial focus, customer‑first mindset, and proven ability to exceed targets will be essential in this exciting and challenging role.

Main Responsibilities

• Acquire new national customers through targeted sales strategies
• Grow and retain existing accounts, meeting revenue and relationship goals
• Ensure profitable growth and high customer satisfaction
• Work confidently with senior decision‑makers and support broader sales initiatives

What You Will Bring

• Experience in Account Management and/or Business Development
• Proven success in growing accounts and winning new business
• Strong organisational and time‑management skills
• Ability to engage decision‑makers at all levels
• Transport or service‑industry sales experience (desirable)

What You Can Expect

• Competitive salary + car allowance + commission
• Sales awards, recognition, and corporate event opportunities
• Hybrid work options (WFH, office, and customer visits)
• Health, wellness, and employee assistance programs
• Discounts on medical insurance, travel, electronics, and more
• Extensive learning and development support, including in‑house training and tuition assistance

Equal opportunities

Our greatest asset at FedEx is our people. We are committed to building a diverse, equitable and inclusive workforce, and offer equal opportunities, fairness, and respect to all regardless of who you are. We encourage you to apply even if you feel your experience does not align with all the aspects in the job description as you could be exactly who we need for this or another opportunity. We do not tolerate discrimination or harassment based on race, colour, ethnicity, national origin, religion, sex, age, genetic information, citizenship, disability, marital status, pregnancy, sexual orientation, gender identity, gender expression, veteran status or any other characteristic protected under national, state, or local laws. We will reasonably accommodate team members and third parties with physical and mental disabilities.

Interested?

Everyone at FedEx has a part to play. It’s about coming up with smart solutions, remaining resilient in the face of setbacks, and going above and beyond to get the job done. And whether you’re a business leader or delivery driver, you’ll be empowered to take responsibility and overcome each challenge in your own way. If this position and our working environment sound like the right fit for you, then do not wait and please apply today.