Most likely you are running vim in compatible mode.
Create a file called ~/.vimrc
and put the following lines in it.
set nocompatible
set backspace=indent,eol,start
Setting the backspace option should change the backspace key to behave how you expect it to. However these should be set by the system vimrc on mac.