Prerequisites

Run Composer Installer

composer install
composer update

Install Laravel

composer global require laravel/installer

Create Laravel Project

Change into the directory where the project is to be created, where PROJECT_NAME is the name of your project.

laravel new PROJECT_NAME
cd PROJECT_NAME

Add Procfile

Create a custom Procfile inside the project root folder with the following:

web: vendor/bin/heroku-php-apache2 public/

Initialize Git Repo

git init
git add .
git commit -m "Installed Laravel"

Login To Heroku & Create New App

heroku login
heroku create

Setup Encryption Key

php artisan key:generate --show
heroku config:set APP_KEY={app_key_here}

Add Config Vars To Heroku

To set config vars inside Heroku, click "Settings" and then "Reveal Config Vars". Add the following variables:

APP_NAME={app_name_here}
APP_ENV=production
APP_KEY={app_key_here}
APP_DEBUG=FALSE
APP_URL={url ending with herokuapp.com}
LOG_CHANNEL=errorlog

Commit and Push Changes

git add .
git commit -m "Initial deployment"
git push heroku master