فیمل در نزدیکی اکوکا، ویکتوریا بدنیا آمد. وی در یک مزرعهٔ ۵۵۰۰ هکتاری در لاکینگتون رشد یافت. او کوچکترین پسر خانواده بعد از دو برادر خود است. مادر او، جنی فیمل، افسر تفریحی معلولین و پدر او، کریس فیمل، دامدار است. فیمل در دوران نوجوانی با امید به فوتبالیست حرفه ای شدن به ملبورن رفت تا در باشگاه فوتبال کیلدا در لیگ فوتبال استرالیایی بازی کند اما طی حادثه ای قبل از شروع فصل، پای وی آسیب می‌بیند و از فوتبال کناره‌گیری می‌کند. بعدها او برای معماری و مهندسی تجاری در مؤسسه سلطنتی فناوری ملبورن پذیرفته شد اما وی ترجیح داد به خارج از کشور سفر کند.
بعد از دوران دبیرستان برای تحصیلات عالی به دانشگاه ملبورن رفت، اما این مدت زمان زیادی به طول نینجامید، او به لندن سفر کرد، در لندن با دیوید سلتزر ملاقات کرد، دیوید به تراویس فیمل پیشنهاد سفر به آمریکا و بازیگری را داد. خیلی سریع هر دو آنها به لس‌آنجلس رفتند و تراویس به مطالعه‌ی هنر مشغول شد. در زمان آموزش به علاوه‌ی تراویس فیمل، دیوید سلتزر کسان دیگری مانند جیک جیلنهال ، اوا مندس ، هلی بری ، برد پیت و چارلیز ترون را نیز زیر نظر داشت.
سال‌ها تلاش و سخت‌کوشی تراویس جواب داد و بعد از مدتی او در پروژه های مشغول شد ، پروژه هایی از جمله ” Rocky Point” ، ” Southern Comfort” ، ” Restraint” ، ” Ivory” ، ” Surfer Dude” و ” The Beast” .