בשנת 1963 חבר מארלי לפיטר טוש, באני ליבינגסטון, ג'וניור בריית'וויט, בוורלי קלסו וצ'רי סמית', ויחד הקימו את הלהקה הווקאלית "the Teenagers", ששמה שונה יותר מאוחר ל-"Wailing Rudeboys", ולבסוף התייצב על "the Wailers".
הוויילרס הוחתמה על ידי המפיק קוקסון דוד, והחלו להקליט בסטודיו וואן, מקום שהיה לאגדה במורשת המוסיקלית של ג'מייקה.
הסינגל הראשון שהקליטה הלהקה באותה שנה היה "I'm Still Waiting".