หลังจากเป่านกหวีดด้วยการเป็นโค้ชบาสเก็ตบอล CYO ไม่กี่ปี มาโลนเริ่มอาชีพโค้ชในปี 1967 ที่ Power Memorial Academy อันเป็นตำนานในนิวยอร์กซิตี้ ซึ่งเขาชนะการแข่งขันชิงแชมป์เมืองสามรายการและรางวัลโค้ชแห่งปีสามรางวัล จากนั้นเขาย้ายไปที่วิทยาลัยในปี 1976 บาส สด ในตำแหน่งผู้ช่วยโค้ชที่ Fordham จากนั้น Yale และ Syracuse ที่ซีราคิวส์ ออเร้นจ์ไปแข่งขันซีเอสี่ครั้ง มาโลนเป็นผู้ช่วยซีราคิวส์ในช่วงห้าปีแรกของบิ๊กอีสต์ เขาออกจาก Syracuse เพื่อเป็นหัวหน้าโค้ชที่ University of Rhode Island (URI) ในปี 1984