Fedex Warehouse Jobs, Employment in Tupelo,OK Now Hiring November 2026

Featured Opportunity

Choctaw Nation of Oklahoma - Durant, OK

Beverage Cocktail Server - Part-Time - Starting $5/hr+Tips

~ 58 min Onsite

Easy Apply

Part Time - Sales Representative - Paid Weekly

Vector Marketing

Ada, OK 74820

Flexible Schedule

Paid Weekly

Our reps are paid $24.00 base-appt, that is not based on sales or results.

We have a commission structure set up based on performance.

There is an opportunity to make more, but there is still a fall back for the sales rep to make an income even if they have an off week.

We get new reps up to speed very quickly and help more experienced people gain additional skills.

Part Time

Flexible Schedules

All ages 18+ or 17 and a high school graduate

Apply Directly

Mobile Associate - Retail Sales

T-Mobile

Atoka, OK 74525

$20/hr

~ 44 min OnsiteChildcare AssistanceEducation AssistanceHealth InsurancePaid Time OffRetirement Benefit

Annual stock grant

Hourly Base Pay: $18.00, plus $5.00 per hour training pay.

Eligible for hourly training pay

Annualized incentive target of $18,000/year.

All employees at T-Mobile are guaranteed to earn $20/hour inclusive of base pay and incentives.

Eligible for an Annual Stock Grant.

Employee stock purchase plan

401(k)

Access to free, year-round money coaches

On-the-job training

Medical, dental and vision insurance

A flexible spending account

Paid time off

Up to 12 paid holidays

Paid parental and family leave

Family building benefits

Back-up care

Enhanced family support

Childcare subsidy

Tuition assistance

College coaching

Short- and long-term disability

Voluntary AD&D; coverage

Voluntary accident coverage

Voluntary life insurance

Voluntary disability insurance

Voluntary long-term care insurance

Mobile service & home internet discounts

Pet insurance

Access to commuter and transit programs

High School Diploma/GED (Required)

At least 18 years of age

Legally authorized to work in the United States

6 months of customer service and/or sales experience, Retail environment. (Preferred)

New, Posted 1 hour ago

Class A CDL Company Driver - 1yr EXP Required - OTR - Dry Van - $200k per year - Big M Diesel Express

Big M Diesel Express

Ada, OK 74820

$200,000/yr

$5,000 bonus

Requires TravelHealth InsuranceRetirement Benefit

Solo Base Pay Up To 62 CPM and is Based on Experience

Teams earn 75 CPM or $200,000+/year!

$500 pay for New Hires

$5,000 Sign On Bonus for Experienced Drivers Through October ONLY!

$1250 upon completion of orientation — Week 1

$1250 at 60 days

$1250 at 90 days

$1250 at 120 days

Average Weekly Miles: 2500-3000 per driver

Pet and Rider Policies - NO Waiting Period!

Full Benefits

Health Insurance

Matching 401(k)

Cancer Coverage Policy

Dental Insurance

Vision Coverage

Life Insurance Policy

Disability Coverage

IRA Contribution Options

Rider Policy

Pets

OTR Opportunities

Two and half day orientation class

Every 10-14 days, Drivers within 300 miles of HQ are Home Weekly!

Full-time drivers

September Starts Driver Appreciation Mileage Bonuses!

Class A CDL

12+ Months of CDL-A Experience

Recommended

Apply Directly

Entry-Level Border Patrol Agent – Up to $50K in Incentives

U.S. Customs and Border Protection

Coalgate, OK 74538

$51,632-$124,717/yr

Bilingual Preferred

New, Posted 8 hours ago

Heating, Ventilation, and Air Conditioning Estimator

Myco Mechanical

Tupelo, OK

Senior Cost Estimator

Egis in the U.S.

Tupelo, OK

$195,000/yr

Flexible Schedule

Apply Directly

Retail Associate Manager

T-Mobile

Ada, OK 74820

~ 25 min OnsiteChildcare AssistanceEducation AssistanceHealth InsurancePaid Time OffRetirement Benefit

Total Target Cash Pay Range: $57,600 - $100,900, inclusive of target incentives

Base Pay Range: $43,200 - $75,675

Eligible for monthly or quarterly sales incentives

Annual stock grant

Employee stock purchase plan

401(k)

Access to free, year-round money coaches

Medical, dental and vision insurance

A flexible spending account

Employee stock grants

Paid time off and up to 12 paid holidays - which total about 4 weeks for new full-time employees and about 2.5 weeks for new part-time employees annually

Paid parental and family leave

Family building benefits

Back-up care

Enhanced family support

Childcare subsidy

Tuition assistance

College coaching

Short- and long-term disability

Voluntary AD&D; coverage

Voluntary accident coverage

Voluntary life insurance

Voluntary disability insurance

Voluntary long-term care insurance

Mobile service & home internet discounts

Pet insurance

Access to commuter and transit programs

High School Diploma/GED (Required)

Store Operations (Required)

At least 18 years of age

Legally authorized to work in the United States

1 year customer service and/or sales experience, retail environment preferred (Preferred)

Apply Directly

Restaurant Delivery

DoorDash

Tupelo, OK

OnsiteFlexible Schedule

Clear and concise pay model lets you know the minimum amount you will make before accepting any offer.

Get paid the same day you dash with DoorDash Crimson*.

Part-time, seasonal, flexible, weekend, after-school, temporary, steady delivery gig

18+ years old*** (21+ to deliver alcohol)

Any car, scooter, or bicycle (in select cities)

Driver's license number

Social security number (only in the US)

Consistent access to a smartphone

Recommended

Apply Directly

Entry-Level Border Patrol Agent – Up to $50K in Incentives

U.S. Customs and Border Protection

Holdenville, OK 74848

$51,632-$124,717/yr

Bilingual Preferred

89% of jobs ask for a resume

Don't let the perfect job slip away—upload your resume and we'll personalize your results instantly.

89% of jobs ask for a resume

Don't let the perfect job slip away—upload your resume and we'll personalize your results instantly.

Senior Sales Manager

HappyGlobal Service

Tupelo, OK

386 Fedex Warehouse jobs in Tupelo,OK

Part Time - Sales Representative - Paid Weekly

Mobile Associate - Retail Sales

$20/hr

Class A CDL Company Driver - 1yr EXP Required - OTR - Dry Van - $200k per year - Big M Diesel Express

$200,000/yr

$5,000 bonus

Entry-Level Border Patrol Agent – Up to $50K in Incentives

$51,632-$124,717/yr

Heating, Ventilation, and Air Conditioning Estimator

Senior Cost Estimator

$195,000/yr

Retail Associate Manager

Restaurant Delivery

Entry-Level Border Patrol Agent – Up to $50K in Incentives

$51,632-$124,717/yr

89% of jobs ask for a resume

89% of jobs ask for a resume

Senior Sales Manager

$120,000/yr

386 Fedex Warehouse jobs in Tupelo,OK

Part Time - Sales Representative - Paid Weekly

Mobile Associate - Retail Sales

$20/hr

Class A CDL Company Driver - 1yr EXP Required - OTR - Dry Van - $200k per year - Big M Diesel Express

$200,000/yr

$5,000 bonus

Entry-Level Border Patrol Agent – Up to $50K in Incentives

$51,632-$124,717/yr

Heating, Ventilation, and Air Conditioning Estimator

Senior Cost Estimator

$195,000/yr

Retail Associate Manager

Restaurant Delivery

Entry-Level Border Patrol Agent – Up to $50K in Incentives

$51,632-$124,717/yr

89% of jobs ask for a resume

89% of jobs ask for a resume

Senior Sales Manager

$120,000/yr

386 Fedex Warehouse jobs in Tupelo,OK

Part Time - Sales Representative - Paid Weekly

Mobile Associate - Retail Sales

$20/hr

PayAnnual stock grantPayHourly Base Pay: $18.00, plus $5.00 per hour training payPayEligible for hourly training pay

Class A CDL Company Driver - 1yr EXP Required - OTR - Dry Van - $200k per year - Big M Diesel Express

$200,000/yr

$5,000 bonus

PaySolo Base Pay Up To 62 CPM and is Based on ExperiencePayTeams earn 75 CPM or $200,000+/year!Pay$500 pay for New Hires

Entry-Level Border Patrol Agent – Up to $50K in Incentives

$51,632-$124,717/yr

Heating, Ventilation, and Air Conditioning Estimator

Senior Cost Estimator

$195,000/yr

Retail Associate Manager

PayBase Pay Range: $43,200 - $75,675PayEligible for monthly or quarterly sales incentivesPayTotal Target Cash Pay Range: $57,600 - $100,900, inclusive of target incentives

Restaurant Delivery

PayGet paid the same day you dash with DoorDash Crimson*PayClear and concise pay model lets you know the minimum amount you will make before accepting any offerSchedulePart-time, seasonal, flexible, weekend, after-school, temporary, steady delivery gig

Entry-Level Border Patrol Agent – Up to $50K in Incentives

$51,632-$124,717/yr

89% of jobs ask for a resume

89% of jobs ask for a resume

Senior Sales Manager

$120,000/yr

386 Fedex Warehouse jobs in Tupelo,OK

Part Time - Sales Representative - Paid Weekly

Mobile Associate - Retail Sales

$20/hr

PayAnnual stock grantPayHourly Base Pay: $18.00, plus $5.00 per hour training payPayEligible for hourly training pay

Class A CDL Company Driver - 1yr EXP Required - OTR - Dry Van - $200k per year - Big M Diesel Express

$200,000/yr

$5,000 bonus

PaySolo Base Pay Up To 62 CPM and is Based on ExperiencePayTeams earn 75 CPM or $200,000+/year!Pay$500 pay for New Hires

Entry-Level Border Patrol Agent – Up to $50K in Incentives

$51,632-$124,717/yr

Heating, Ventilation, and Air Conditioning Estimator

Senior Cost Estimator

$195,000/yr

Retail Associate Manager

PayBase Pay Range: $43,200 - $75,675PayEligible for monthly or quarterly sales incentivesPayTotal Target Cash Pay Range: $57,600 - $100,900, inclusive of target incentives

Restaurant Delivery

PayGet paid the same day you dash with DoorDash Crimson*PayClear and concise pay model lets you know the minimum amount you will make before accepting any offerSchedulePart-time, seasonal, flexible, weekend, after-school, temporary, steady delivery gig

Entry-Level Border Patrol Agent – Up to $50K in Incentives

$51,632-$124,717/yr

89% of jobs ask for a resume

89% of jobs ask for a resume

Senior Sales Manager

$120,000/yr