Ursprunget till svart pasta är ett mysterium. Men man tror att denna ovanliga maträtt skapades av en slump i början av 1900-talet. Det är inte klart vem som skapade svart pasta eller var den kom ifrån. Det första omnämnandet av denna maträtt går tillbaka till början av 1900-talet, när vissa människor experimenterade med olika sätt att tillaga makaroner och ost. En teori säger att rätten skapades av en slump 1918, när en kock på New York-restaurangen Delmonico's serverade makaroner och ost med svartpeppar istället för vitpeppar. Andra teorier tyder på att svart pasta uppfanns av svenska immigranter som bor i Amerika eller norska immigranter som bor i Amerika.