Got the answer, encase anyone else needs it, here it is.
<?php
$currauthor_id = get_the_author_meta('ID');
$terms = get_terms('your_taxonomy', array(
'orderby' => 'name',
'order' => 'ASC',
'hide_empty' => 1,
) );
foreach ( $terms as $term ) {
$myquery = new WP_Query( array(
'author' => $currauthor_id,
'post_type' => 'post_type_name',
'your_taxonomy' => $term->slug,
'posts_per_page' = > -1,
));
?>
<h2>Term: <?php echo $term->name; ?></h2>
<ul>
<?php if ( $myquery->have_posts() ){
while ( $myquery->have_posts() ) : $myquery->the_post(); ?>
<li><a href="https://wordpress.stackexchange.com/questions/98046/<?php the_permalink(); ?>"><?php the_title(); ?></a></li>
<?php endwhile; } ?>
</ul>
<?php wp_reset_postdata();?>
<?php } ?>