Account Executive

FedEx; Melbourne; On-site; AUD 90,000 - 130,000; Full time

Benefits offered by this job

Car allowance

Commission structure

Global exposure

Wellness programs

Employee discounts

Job summary

FedEx in Melbourne is seeking a commercially driven Account Executive who thrives on opening new doors, winning new business, and building long-term customer value. This isn’t a traditional maintenance role — it’s a true business development opportunity where success is measured by the markets you grow, the customers you acquire, and the revenue you create.

You will drive growth by winning new business, reactivating accounts, and closing opportunities, identify high-value prospects, and design

Qualifications

• 2+ years preferred in B2B sales or business development.
• Proven track record of winning new business and closing deals.
• Confidence in negotiation, influencing, and relationship building.
• Ability to translate customer needs into commercial solutions.
• High levels of resilience, drive, and accountability.
• Strong communication and presentation skills.

Responsibilities

• Drive growth by winning new business, reactivating accounts, and closing opportunities
• Identify, engage, and convert high-value prospects
• Create tailored logistics and supply chain solutions for customers
• Manage the full business development lifecycle from prospecting to closing
• Grow revenue through upselling, cross-sell, and retention strategies
• Monitor market trends and competitors to uncover new opportunities

Skills

B2B sales

New business development

Negotiation

Relationship building

Solution selling

Presentation skills

Job description

Our Values

Our culture values empower us to deliver great results. With one FedEx culture, we:

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

What you’ll be working on

We’re looking for a commercially driven Account Executive who thrives on opening new doors, winning new business, and building long-term customer value.

This isn’t a traditional “maintain and manage” sales role — it’s a true business development opportunity where your success is measured by the markets you grow, the customers you acquire, and the revenue you create.

• Drive growth by winning new business, reactivating accounts, and closing opportunities
• Identify, engage, and convert high-value prospects
• Create tailored logistics and supply chain solutions for customers
• Manage the full business development lifecycle from prospecting to closing
• Grow revenue through upselling, cross-sell, and retention strategies
• Monitor market trends and competitors to uncover new opportunities

What You Bring

• Proven experience in B2B sales or business development (2+ years preferred)
• A strong track record of winning new business and closing deals
• Confidence in negotiation, influencing, and relationship building
• Ability to translate customer needs into commercial solutions
• High levels of resilience, drive, and accountability
• Strong communication and presentation skills

This role is ideal for someone who:

• Loves the thrill of winning new business
• Enjoys working in a fast-paced, target-driven environment
• Wants to be rewarded directly for their impact and performance
• Prefers new business acquisition, not just managing existing accounts

What you can expect to get

Spread your wings and take ownership of your career with opportunities to advance through internal promotions, job rotations, and cross-functional projects – we make sure you have everything you need to become anything you want to be.

Whether it’s professional courses or on-the-job learning. Leadership development or technical skills and training. Tutoring, coaching, or mentoring. The depth and breadth of learnings are boundless with free in-house training & development programs and paid tuition assistance

• Competitive base salary + car allowance + commission structure
• Exposure to a global business with strong market presence
• Be part of a high-performance, growth-focused sales culture
• Health & wellness, employee assistance, and rewards and recognition programs
• Special employee discounts on computers, electronics, medical insurance, travel packages, and much more…

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, color, 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 you’re ready to make a meaningful impact in our Sales team, we’d love to hear from you.

Be careful - Don’t provide your bank or credit card details when applying for jobs. Don't transfer any money or complete suspicious online surveys. If you see something suspicious, report this job ad .