1987년 3월 7일 Beastie Boys의 데뷔 앨범 “Licensed To Ill”이 빌보드 탑200 차트 정상에 올라 7주간 머물렀다. 1986년 11월 15일 발매된 이 앨범은 최초로 빌보드 차트 정상을 차지한 랩LP로써 빌보드 R&B 차트 2위까지 오르기도 했다. Rick Rubin과 Beastie Boys가 프로듀스한 이 앨범은 1985년 초에서 1986년 말까지 뉴욕에 있는 Chung King House Of Metal에서 녹음됐다. 이 앨범은 당시 막 인기를 얻고 있던 힙합, 랩 등과 락음악의 샘플링을 혼합하여 이 서브장르를 메인스트림으로 끌어올리는데 기여하였다. 발매되자마자 큰 인기를 끌어 첫 2주 동안 백만 장이 팔려나간 이 앨범에서는 많은 히트곡이 쏟아져 나왔는데 “(You Gotta) Fight For Your Right (To Party)”과 “Brass Monkey” 등이 특히 큰 인기를 끌었다. “No Sleep To Brooklyn”에서는 Slayer의 Kerry King이 가세하여 리드기타를 연주하였고 뮤직비디오에서도 글램메탈을 패러디하는 식으로 등장한다. 이 제목은 Motörhead의 “No Sleep ‘til Hammersmith” 앨범에 대한 조롱이다. King이 이 곡에 참여한 것은 당시 Rick Rubin이 Slayer의 앨범도 프로듀스하고 있었기 때문이다. 그룹은 원래 이 앨범의 제목을 “Don’t Be A Faggot”으로 하고 싶어 했다. 하지만 컬럼비아 레코드사는 이 제목이 동성애 혐오적이라는 이유로 거절했다(후에 밴드의 멤버 Adam Horovitz는 그 제목에 대해 사과했다). 앨범의 유명한 커버는 David Gambale (aka “World B. Omes”)의 작품인데 산허리에 추락하고 있는 보잉 727 제트기의 일러스트레이션이다.(실제로 1986년 3월 멕시코의 시에라마드레오리엔탈 산에서 보잉 727 추락사고가 있었다) 비행기의 끝부분에 등록번호 “3MTA3”이 적혀 있는데, 이는 사실 트릭으로 거울에 비추어 보면 “EAT ME”를 의미하는 일종의 암호다.
