Pettine, who has recently worked as a defensive co-ordinator for the New York Jets and Buffalo Bills said that he had big plans for the struggling Browns franchise.
"I want to compete in the AFC North," said Pettine, "The team will be built on toughness... the culture needs to be changed."
The Browns have won a combined 13 games in the last three seasons and Pettine has challenged the players to be better this season.
"Standards will be high and the players will be made accountable" claimed Pettine, "I have belief in the players and the system... We are in a position, with great leadership, to win."
The Cleveland Browns was the last NFL head coach position to be filled this offseason with the Tennessee Titans, Washington Redskins, Tampa Bay Buccaneers, Houston Texans, Detroit Lions and Minnesota Vikings all filling their jobs after firing coaches this season.
Rob Chudzinski was hired by the Browns as their head coach last year but after only four wins, the management decided to move in a new direction.
It is unclear at this time which co-ordinators Pettine will bring to Cleveland although he did say that there was a high likelihood that some staff members will stay.
This will be Pettine's first head coaching job in the NFL, although he was the head coach of high schools in Pennsylvania for six years.